freewater

摘要： 辗转相除法int gcd1(int x,int y){ if(y==0) return x; else return gcd1(y,x%y);}但是取模运算的开销很大，可以考虑使用x-y替代，因为x,y,x-y一定具有相同的最大公约数。int gcd2(int x,int y){ if(x<y) return gcd2(y,x); if(y==0) return x; else return gcd2(y,x-y);}编程之美2.7节又提供了两种方法结合。gcd(x,y)=gcd(p*x1,y)... 阅读全文