两个整数 
和 
的扩展最大公约数可以定义为最大公约数 
，它也满足约束条件 
，对于给定的整数 
和 
而言。 它用于求解线性丢番图方程，并在 Wolfram 语言 中实现为ExtendedGCD[m, n].
扩展最大公约数
另请参阅
最大公约数相关 Wolfram 站点
http://functions.wolfram.com/IntegerFunctions/ExtendedGCD/使用 Wolfram|Alpha 探索
如此引用：
Weisstein, Eric W. “扩展最大公约数。” 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/ExtendedGreatestCommonDivisor.html