pta求最小公倍数java

在Java中，你可以通过多种方法来计算两个或多个数的最小公倍数（LCM），其中一种常见的做法是利用欧几里得算法（辗转相除法）。以下是使用Java编写的一个简单示例：

public class LCM {
    // 计算最大公约数 (GCD)
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        }
        return gcd(b, a % b);
    }

    // 使用GCD计算最小公倍数
    public static int lcm(int a, int b) {
        return (a * b) / gcd(a, b);
    }

    // 示例：计算三个数的最小公倍数
    public static void main(String[] args) {
        int num1 = 15, num2 = 20, num3 = 30;
        System.out.println("LCM of " + num1 + ", " + num2 + " and " + num3 + " is: " + lcm(num1, lcm(num2, num3)));
    }
}

在这个例子中，首先定义了一个`gcd`函数用于计算两个数的最大公约数，然后使用公式`lcm(a, b) = (a * b) / gcd(a, b)`来得到最小公倍数。在`main`函数中，我们演示了如何计算三个数的最小公倍数。