使用递归
int gcd(int x,int y) {
int max=x>y? x:y;
int min=x<y? x:y;
if(min==0) {
return max;
}
return gcd(min,max%min);
}
更加精简的这个也行
int gcd(int x,int y) {
if(y==0) {
return x;
}
return gcd(y,x%y);
}
使用递归
int gcd(int x,int y) {
int max=x>y? x:y;
int min=x<y? x:y;
if(min==0) {
return max;
}
return gcd(min,max%min);
}
更加精简的这个也行
int gcd(int x,int y) {
if(y==0) {
return x;
}
return gcd(y,x%y);
}