辗转相除法
//非递归
int gcd(int a,int b){
while(b!=0){
int t = a%b;
a = b;
b = t;
}
return a;
}
//递归
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
辗转相除法
//非递归
int gcd(int a,int b){
while(b!=0){
int t = a%b;
a = b;
b = t;
}
return a;
}
//递归
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}