ExtendedGCD

參見

擴充套件最大公約數

相關 Wolfram 站點

http://functions.wolfram.com/IntegerFunctions/ExtendedGCD/