public static int xxx(int n,int m){
while(m != 0){
int temp = m;
m = n % m;
n = temp;
}
return n;
}
两个整数 n 和 m 的最大公约数等于 m 和 n % m 的最大公约数。
重复这个过程,直到 m 变为0,此时 n 就是最大公约数。
public static int zzz(int x, int y) {
int count = xxx(x, y);
if (count == 0) {
return 0;
}
return Math.abs(x * y) / count;
}
最关键公式xy = zzz(x,y)xxx(x,y);
