HANGANG

摘要： 拓展欧几里得是用来计算已经知道a和b的时候，让你去求a*x+b*y=GCD(a,b)的一组解（x,y)。（首先根据一些相关数论证明，这个解是一定存在的） GCD(a,b)应该都知道吧，求a和b的最小公约数。 因为GCD(a,b)=GCD(b,a%b),所以a*x+b*y=GCD(b,a%b),也就意 阅读全文