写一个java程序，求两个整数的最小公倍数

在Java中，计算两个整数的最小公倍数（LCM，Least Common Multiple）通常可以使用欧几里得算法（辗转相除法），结合两个数的乘积除以它们的最大公约数（GCD，Greatest Common Divisor）。以下是使用这种方法的一个简单程序：

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

    // 计算最小公倍数
    public static int lcm(int a, int b) {
        int lcm = (a * b) / gcd(a, b);  // 最小公倍数等于两数之积除以其最大公约数
        return lcm;
    }

    public static void main(String[] args) {
        int num1 = 48; // 第一个整数
        int num2 = 18; // 第二个整数

        System.out.println("The least common multiple of " + num1 + " and " + num2 + " is: " + lcm(num1, num2));
    }
}

在这个程序中，`gcd()`函数用于计算最大公约数，然后在`lcm()`函数中将其应用到最小公倍数的计算公式中。