题解 | #求最小公倍数#

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        System.out.println(getCM(console.nextInt(), console.nextInt()));
        console.close();
    }
    //最小公倍数等于两数之积除以最大公约数
    public static int getCM(int m, int n) {
        return (m * n) / getCD(m, n) ;
    }
    //欧几里得算法又称辗转相除法:
    //两数相除,以除数和余数反复做除法运算,当余数为 0 时,取当前算式除数为最大公约数
    public static int getCD(int m, int n) {
        if (n == 0)
            return m;
        else
            return getCD(n, m % n);//辗转相除除尽时,最后一个除数就是最大公约数
    }
}