用java求两个数的最小公倍数

在 Java 中，计算两个数的最小公倍数 (LCM) 可以通过多种算法实现，其中一种常见的方法是利用最大公约数 (GCD) 的性质。因为两个数的乘积等于它们的最大公约数与最小公倍数的乘积（即 a * b = GCD(a, b) * LCM(a, b)），所以我们可以通过先计算这两个数的最大公约数，然后用两数相乘的结果除以这个最大公约数来得到最小公倍数。

以下是一个简单的 Java 函数示例：

public class Main {
    // 使用欧几里得算法计算最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0)
            return num1;
        else
            return gcd(num2, num1 % num2);
    }

    // 计算最小公倍数
    public static int lcm(int num1, int num2) {
        return (num1 * num2) / gcd(num1, num2);
    }

    public static void main(String[] args) {
        int a = 48, b = 18;
        System.out.println("The least common multiple of " + a + " and " + b + " is " + lcm(a, b));
    }
}

在这个例子中，`gcd()` 函数递归地找到两个数的最大公约数，然后 `lcm()` 函数使用这个结果来计算最小公倍数。运行上面的代码，会得到 72，这是 48 和 18 的最小公倍数。