Ashen—one

原创 扩展欧几里得等式有解证明

扩展欧几里得：a*x+b*y=Gcd(a,b);（x，y为整数）        证明：原式=k1* Gcd(a,b)*x+k2* Gcd(a,b)*y= Gcd(a,b);                        =>k1*x+k2*y=1；(k1,k2互质)                        =>x=(1-k2*y)/k1;                 ...