摘要： View Code 1 //辗转相除法 2 //设k=x/y,b=x%y,则x=ky+b 3 //求x和y的最大公约数，也就是求y和b的最大公约数 4 int gcd(int x,int y) 5 { 6 while(y) 7 { 8 int b=x%y; 9 x=y;10 y=b;11 }12 return x;13 }View Code 1 int gcd(int x,int y) 2 { 3 while(x!=y) 4 { 5 if(x>y) 6 x... 阅读全文