GCD:求2个数的最大公约数
GCD:求2个数的最大公约数
// a:绝对值大的那个数
public int getGCD(int a, int b){
while (b != 0){
int temp = b;
b = a % b;
a = temp;
}
return a;
}
// a:绝对值大的那个数
public int getGCD(int a, int b){
while (b != 0){
int temp = b;
b = a % b;
a = temp;
}
return a;
}