摘要：扩展欧几里德: 在了解扩展欧几里德之前我们应了解gcd,也就是最大公因数的算法 且看下面这段代码 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } 当然也可以写成更为简单的三目运算符写法,减少代码长度 int gcd 阅读全文