题解 | #求最小公倍数#

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*n/getCD(n,m);//最小公倍数

    }
    public static int getCD(int n,int m){
        if(m==0) return n;//找最大公约数
        else return getCD(m,n%m);
          
    }
}

 辗转相除法：找最大公约数，然后m*n/ 最大公约数=最小公倍数