兩個整數 
和 
的擴充套件最大公約數可以定義為最大公約數 
，它也滿足約束條件 
，對於給定的整數 
和 
而言。 它用於求解線性丟番圖方程，並在 Wolfram 語言 中實現為ExtendedGCD[m, n].
擴充套件最大公約數
另請參閱
最大公約數相關 Wolfram 站點
http://functions.wolfram.com/IntegerFunctions/ExtendedGCD/使用 探索
如此引用：
Weisstein, Eric W. “擴充套件最大公約數。” 來自 網路資源。 https://mathworld.tw/ExtendedGreatestCommonDivisor.html