今天做題碰到要求這兩個(gè)東西的系草，所以記下來(lái)韩肝，希望下一次一碰到就會(huì)寫(xiě)逻澳，不要再想半天蒜魄。
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;
}
}
