Java 计算两个正整数的最大公约数和最小公倍数

你可以使用 Java 编写一个程序来计算两个正整数的最大公约数和最小公倍数。以下是一个例子：

import java.util.Scanner;

public class GCDAndLCM {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println('请输入两个正整数（以空格分隔）：');
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        scanner.close();

        int gcd = calculateGCD(m, n);
        int lcm = calculateLCM(m, n);

        System.out.println(gcd + ' ' + lcm);
    }

    public static int calculateGCD(int m, int n) {
        while (n != 0) {
            int temp = n;
            n = m % n;
            m = temp;
        }
        return m;
    }

    public static int calculateLCM(int m, int n) {
        return (m * n) / calculateGCD(m, n);
    }
}

在上述示例中，我们使用java.util.Scanner来读取用户输入的两个正整数m和n。然后，我们分别调用calculateGCD方法和calculateLCM方法计算最大公约数和最小公倍数。

calculateGCD方法使用辗转相除法来计算两个数的最大公约数。该算法通过反复除法和取余操作，将两个数逐渐缩小为它们的公约数，直到余数为0。此时，较小的数就是最大公约数。

calculateLCM方法通过先计算两个数的乘积，再除以最大公约数来计算最小公倍数。最小公倍数等于两个数的乘积除以它们的最大公约数。

最后，我们将最大公约数和最小公倍数输出到控制台。

希望这个例子对你有所帮助！