欢迎访问宙启技术站
智能推送

编写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。