摘要： 欧几里得gcd(a,b)=gcd(b,a%b)=...... 因为ax≡1（mod b） -》ax%b=1%b=1 所以ax+by=1,因为y是整数所以加个by就相当于%b(因为%b的本质是+上y个b)，所以两个式子等价 由扩展欧几里得得 ax+by=gcd(a，b)=gcd(b,a%b)=bx+( 阅读全文