java输入两个整数，求最大公约数和最小公倍数

在Java中，我们可以使用欧几里得算法（Euclidean algorithm）来计算两个整数的最大公约数（Greatest Common Divisor, GCD），然后利用这个GCD来计算最小公倍数（Least Common Multiple, LCM）。下面是一个简单的示例：

import java.util.Scanner;

public class Main {
    // 欧几里得算法计算最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        }
        return gcd(num2, num1 % num2);
    }

    // 计算最小公倍数
    public static int lcm(int num1, int num2) {
        return (num1 * num2) / gcd(num1, num2);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个整数:");
        int num1 = scanner.nextInt();
        System.out.println("请输入第二个整数:");
        int num2 = scanner.nextInt();

        int resultGCD = gcd(num1, num2);
        int resultLCM = lcm(num1, num2);

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

在这个程序中，用户会被提示输入两个整数，然后`gcd()`函数会找到它们的最大公约数，`lcm()`函数则使用这两个数和最大公约数来计算最小公倍数。