扩展欧几里得算法 若要 求ax+by=m;则m必须为gcd(a,b)的倍数 直接写算法吧 int extgcd(int a, int b) { int d = a; if (b == 0) { x = 1, y = 0; } else { d = extgcd(b, a % b, y, x); y -= (a / b) * x; } return d; }