ExtendedGCD

参见

扩展最大公约数

相关 Wolfram 站点

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