1 int gcd(int x,int y) 2 { 3 if(y==0)return x; 4 else return gcd(y,x%y); 5 }
让两个数x,y一直保持互质的模版
原文：http://www.cnblogs.com/ECJTUACM-873284962/p/6390160.html
