摘要：一．算法简析 扩展欧几里得算法（又称exgcd），是来求解形如下面格式方程的解。 ax + by = c 其中a，b，c已经给出，x，y为待求解的变量。 扩欧算法规定，当 c%gcd(a,b)!=0的时候，上面方程不存在整数解。 这个结论可以由贝祖定理推出: 即如果a、b是整数，那么一定存在整数x、 阅读全文