用java写一个求最大公倍数程序

以下是使用 Java 编写求最大公倍数的程序：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("请输入两个数：");
        int num1 = sc.nextInt();
        int num2 = sc.nextInt();
        int gcd = getGcd(num1, num2);
        int lcm = getLcm(num1, num2, gcd);
        System.out.println("最大公约数：" + gcd);
        System.out.println("最小公倍数：" + lcm);
    }

    // 求最大公约数
    public static int getGcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return getGcd(b, a % b);
        }
    }

    // 求最小公倍数
    public static int getLcm(int a, int b, int gcd) {
        return a * b / gcd;
    }
}

程序中，首先利用 Scanner 类从控制台读取两个数，然后调用 `getGcd` 方法求最大公约数，接着调用 `getLcm` 方法求最小公倍数，并将结果输出到控制台。其中，`getGcd` 方法使用了递归算法，而 `getLcm` 方法则利用了最大公约数来求解最小公倍数。