摘要： 拓展欧几里得(exgcd) 在已知整数$a,b$情况下求$ax+by=gcd(a,b)$的一组整数解\(x,y\) 证明$ax+by=gcd(a,b)$：（如何求x,y） 设$ax_1+by_1=gcd(a,b)$，则$bx_2+(a \bmod b)y_2=gcd(b,a \bmod b)$ 因为 阅读全文