用记事本编写java求m和n的最大公约数和最小公倍数

在记事本编写Java程序来计算两个整数m和n的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM），可以采用欧几里得算法（辗转相除法）求GCD，然后利用公式LCM = |m * n| / GCD(m, n) 计算LCM。以下是简单的步骤和示例代码：

1. 打开记事本（例如Windows的Notepad或macOS的TextEdit）。

2. 首先，你需要导入`java.util.Scanner`以便从用户那里获取输入。将以下内容粘贴到记事本：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        // 获取用户输入
        System.out.print("请输入两个整数 m 和 n：");
        int num1 = input.nextInt();
        int num2 = input.nextInt();

        // 计算最大公约数 (GCD)
        int gcd = findGCD(num1, num2);

        // 计算最小公倍数 (LCM)
        int lcm = findLCM(num1, num2, gcd);

        // 输出结果
        System.out.printf("最大公约数 (GCD): %d\n", gcd);
        System.out.printf("最小公倍数 (LCM): %d\n", lcm);
    }

    // 欧几里得算法求GCD
    private static int findGCD(int a, int b) {
        if (b == 0) return a;
        return findGCD(b, a % b);
    }

    // 使用GCD计算LCM
    private static int findLCM(int a, int b, int gcd) {
        return (a * b) / gcd;
    }
}

3. 将代码保存为`.java`文件（如`GCDandLCM.java`），然后通过Java编译器（`javac`）编译并运行这个程序。打开命令行，导航到包含该文件的目录，然后执行：

javac GCDandLCM.java
java GCDandLCM

4. 输入两个整数，程序会返回它们的最大公约数和最小公倍数。