摘要：拓展欧几里得算法解二元一次不定方程：a*x+b*y=m;因为：gcd（a，b）| a ， gcd（a，b）| b ；所以：gcd（a，b）| a*x , gcd(a,b) | b*y ==> gcd(a,b)|(a*x+b*y) ==>gcd(a,b)|m ;所以要求a*x+b*y=m，可以先求a*x+b*y=gcd(a,b).对于：a*x+b*y=gcd(a,b)1.当b==0时，gcd(a,b)=a，此时x=1,y=0;2.先求出 a*x+b*y=gcd(a,b) 的一组解。因为 a*x1+b*y1=gcd(a,b) b*x2+a%by2=gcd(b,a%b)且 gcd(a,b 阅读全文