java中，输入两个正整数，求其最大公约数和最小公倍数。最简单的办法

使用辗转相除法来求解最大公约数，使用两数相乘再除以最大公约数来求解最小公倍数。

具体实现代码如下：

import java.util.Scanner;

public class GcdLcm {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入第一个正整数：");
        int num1 = scanner.nextInt();
        System.out.print("请输入第二个正整数：");
        int num2 = scanner.nextInt();
        
        // 求最大公约数
        int gcd = getGcd(num1, num2);
        System.out.println(num1 + "和" + num2 + "的最大公约数是：" + gcd);
        
        // 求最小公倍数
        int lcm = num1 * num2 / gcd;
        System.out.println(num1 + "和" + num2 + "的最小公倍数是：" + lcm);
    }
    
    // 辗转相除法求最大公约数
    public static int getGcd(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        } else {
            return getGcd(num2, num1 % num2);
        }
    }
}

输入输出示例：

请输入第一个正整数：24
请输入第二个正整数：36
24和36的最大公约数是：12
24和36的最小公倍数是：72