题解 | #求最小公倍数#

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getCM(m, n);
        System.out.println(result);
    }

    public static int getCM(int m, int n){

        //write your code here......
        return m/getGCD(m,n)*n;//最小公倍数等于其中一个数除于最大公约数再乘以另一个数

    }
    public static int getGCD(int a,int b)//定义一个求最大公约数的方法
    {
        int m=a%b;//如果数a除以数b为0，那b就是它们的最大公约数
        while(m!=0)//如果不为0，交换把b当成a，把原来不为0的余数当成b，继续用a除以b，直到最后结果为0，那此时的数b则为最大公约数
        {
            a=b;
            b=m;
            m=a%b;
        }
        return b;
    }
}