题解 | HJ_108 #求最小公倍数#

import java.util.Scanner;

/**
//最小公倍数=两数之积/最大公约数
//最大公约数可以用辗转相除法求：用两数相除的余数替代较小的数，直到余数为0，此时的除数就是最大公约数。例如，求解48和18的最大公约数，48除以18得到余数12，18除以12得到余数6，12除以6得到余数0，因此最大公约数为6。
 */
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(a * b / getGCD(a, b));
    }

    private static int getGCD(int a, int b) {
        int big = a >= b ? a : b;
        int small = a >= b ? b : a;
        int temp = 0;
        while (small != 0) {
            temp = small;
            small = big % small;
            big = temp;
        }
        return temp;
    }
}