示例示例编写一个函数,计算两个整数的最大公约数:// 求最大公约数
1. 编写一个函数,计算两个整数的最大公约数:
// 求最大公约数
public static int getMaxCommonDivisor(int m, int n) {
if (m < n) {
int temp = m;
m = n;
n = temp;
}
if (m % n == 0) {
return n;
} else {
return getMaxCommonDivisor(n, m % n);
}
}
2. 编写一个函数,计算两个整数的最小公倍数:
// 求最小公倍数
public static int getMinCommonMultiple(int m, int n) {
return m * n / getMaxCommonDivisor(m, n);
}
本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处
评论列表(40条)