1 int gcd(int x,int y) 2 { 3 if(y==0)return x; 4 else return gcd(y,x%y); 5 } 转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/6390160.html