摘要： 扩展的欧几里得（EXTENDED-EUCLID）一、假设： 对于给定的整数a和b，它们满足方程：ax+by=d=gcd(a,b)，求出整系数x，y二、推理： ax+by=gcd(a,b)=gcd(b,a%b)=bx+(a-(int)a/b*b)y=ay+b(x-(a-(int)a/b*y)三、扩展的欧几里得算法： 1 int extended_gcd(int a, int b, int &x, int &y) 2 { 3 int ret, tmp； 4 if (!b) { 5 x = 1; y = 0; return a; 6 ... 阅读全文