题解 | #求最小公倍数#

两个数的乘积等于它们的最大公约数和最小公倍数的乘积

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num1 = sc.nextInt();
        int num2 = sc.nextInt();

        int GCD;
        if (num1 > num2) {
            GCD = getGCD(num1, num2);
        } else GCD = getGCD(num2, num1);
        System.out.println(num1 * num2 / GCD);
    }

    private static int getGCD(int num1, int num2) {
        while (num2 != 0) {
            int temp = num2;
            num2 = num1 % num2;
            num1 = temp;
        }
        return num1;
    }
}