摘要：
由题意可知：y+nt-(x+mt)=dL ———— y-x=dL+(m-n)t则此方程可用扩展欧几里得算法求解因为ax+by=d的答案不唯一，当x增加b，y减少a，和不变。/************************/转帖一个关于扩展欧几里得算法的讲解扩展欧几里得算法------求解线性方程ax+by=c1.应用： 线性方程ax+by=c ,已知a,b,c，求解x,y.2.基本思路： ax+by=c有解 = c=k*gcd(a,b)=kd（因为d=gcd(a,b)=d|(ax+by)) 我们先考虑求解 ax+by=d 由欧几里得算法,d=bx'+(a mod b)y'=bx'+( 阅读全文
