今天做题碰到要求这两个东西的,所以记下来,希望下一次一碰到就会写,不要再想半天。
public static int maxCommonDivisor(int m, int n) {
int temp;
if (m == 0 || n == 0) {
return 0;
}
//保证m>n;
if (m < n) {
temp = n;
n = m;
m = temp;
}
if (m % n == 0) {
return n;
} else {
return maxCommonDivisor(n, m % n);
}
}
public static int minCommonMutiple(int m, int n) {
if (maxCommonDivisor(m, n) != 0) {
return m * n / maxCommonDivisor(m, n);
} else {
return 0;
}
}