题解 | #求最小公倍数#

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 = (n*m)/getCM(m, n);
        System.out.println(result);
    }

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

        //write your code here......
        if(m%n == 0){
            return n;
        }else{
            return getCM(n,m%n);
        }

    }
}

知识点是两个

1.欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

2.lcm(a,b) = a*b/gcm(a*b); 最小公倍数等于 = a*b/最大公约数