编写Java函数以计算两个数的最小公倍数
发布时间:2023-07-02 07:33:49
在Java中,可以使用以下函数来计算两个数的最小公倍数:
public static int calculateLCM(int num1, int num2) {
int max = Math.max(num1, num2);
int lcm = max;
while (true) {
if (lcm % num1 == 0 && lcm % num2 == 0) {
break;
}
lcm += max; // 只需要递增 max 的倍数,可以减少迭代次数
}
return lcm;
}
public static void main(String[] args) {
int num1 = 3;
int num2 = 4;
int lcm = calculateLCM(num1, num2);
System.out.println("最小公倍数是:" + lcm);
}
上述函数首先找到输入的两个数中的较大值,然后从该数开始迭代递增,直到找到一个数它是较小数和较大数的公倍数为止。这个数就是两个数的最小公倍数。
在上面的示例中,输入的两个数为3和4,计算得到的最小公倍数为12。
