//递归实现
public int gcd(int a, int b){
if(b == 0)
return a;
else
return gcd(b, a%b);
}
//基本方法实现
public int gcd(int a, int b){
int c = 0;
while(b>0){
c = a%b;
a = b;
b = c;
}
return a;
}
//递归实现
public int gcd(int a, int b){
if(b == 0)
return a;
else
return gcd(b, a%b);
}
//基本方法实现
public int gcd(int a, int b){
int c = 0;
while(b>0){
c = a%b;
a = b;
b = c;
}
return a;
}