摘要：扩展欧几里得模板 扩展欧几里德算法——找出一对整数(x,y)， 使得ax+by = gcd(a,b)。 注意， 这里的x和y不一定是正数， 也可能是负数或者0。 例如， gcd(6,15)=3， ， 其中x=3， y= 1。 这个方程还有其他解， 如x= 2， y=1。 用数学归纳法并不难证明该算法 阅读全文