扩展欧几里得能求出形如a*x+b*y=gcd(a,b)的通解x,y。
我们设
a1*x1+b1*y1=gcd(a,b) （1）a1*x
阅读背景：
扩欧与乘法逆元
来源：互联网
分享到：
