8.6.1 代码块:最大公约数,最小公倍数
public int getGCD(int x,int y){
//获得2数的最大公约数
int a = y < x ? y : x;
int b = x >= y ? x : y;
int c = 1, e; // 定义c为最大公约数,d为最小公倍数,e为中间变量
while (b % a != 0) {
e = b % a;
if (e > a) {
b = e;
}
else {
b = a;
a = e;
}
}
c = a;
return c;
}
public int getLCM(int x,int y){
//获得2数的最小公倍数
return x * y / getGCD(x, y);
}