题解 | 求最小公倍数

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
       
        int a = in.nextInt();
        int b = in.nextInt();

        System.out.println(getLCM(a, b));
    }

    // 计算最小公倍数
    public static long  getLCM(long a, long b) {
        // 先求最大公约数
        long gcd = getGCD(a, b);
        // 为了防止 a * b 在中途溢出，于是先除后乘
        return (a / gcd) * b;
    }

    // 递归实现辗转相除法求最大公约数（GCD）
    public static long getGCD(long a, long b) {
        return b == 0 ? a : getGCD(b, a % b);
    }
}