求两数的最大公约数的方法:
方法一:
public int gcd(int a, int b) {
int min=Math.min(a,b);
while (min>0){
if(a%min==0&&b%min==0){
return min;
}
min--;
}
return min;
}
方法二:
public int gcd(int a, int b) {
return b != 0 ? gcd(b, a % b) : a;
}