二的扩展最大公约数整数 和可以定义为最大公约数属于和也满足约束条件对于和鉴于整数。它用于解决线性丢番图方程、和在中实现Wolfram语言作为扩展GCD[米,n个].
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“扩展最大公共除数”。来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/ExtendedGreatestCommonDivisor.html