用JAVA语言编写两个给定正整数的最大公约数和最小公倍数的代码。

在Java中，我们可以使用欧几里得算法（Euclidean Algorithm）来找到两个正整数的最大公约数（GCD），然后利用公式 GCD(a, b) * LCM(a, b) = a * b 来计算最小公倍数（LCM）。以下是相关的Java代码：

public class Main {
    public static void main(String[] args) {
        int num1 = 12345; // 第一个正整数
        int num2 = 67890; // 第二个正整数

        int gcd = findGCD(num1, num2);
        int lcm = calculateLCM(num1, num2);

        System.out.println("最大公约数 (GCD): " + gcd);
        System.out.println("最小公倍数 (LCM): " + lcm);
    }

    // 欧几里得算法计算两个数的最大公约数
    public static int findGCD(int a, int b) {
        if (b == 0) {
            return a;
        }
        return findGCD(b, a % b);
    }

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