你好，果果

2017-10-27 数论 扩展欧几里德算法属于数论里面的知识，是根据欧几里德算法改编过的。 欧几里德算法就是就求两个整数的最大公约数，使用的是辗转相除法。 代码如下： 扩展欧几里德算法是在已知系数a、b的情况下，求x、y的解，它们满足贝祖公式： ax + by = gcd(a, b) = d. 修 Read More