题解 | #求最小公倍数#

最小拱北数等于两数之积除最大公约数！
证明
假设2数为A，B
可以拆分成A=ax ;B=bx a&b互质
那么，AB的最小公倍数为abx
AB 的最大公约数为 x
2者乘起来正好等于A*B

所以可以先求出最大公约数，然后求出最小公倍数1

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in =new Scanner(System.in);
        int num1=in.nextInt();
        int num2=in.nextInt();
        int minNum=Math.min(num1,num2);
        for(int i=minNum;i>0;i--){
            if(num1%i==0&&num2%i==0){
                minNum=i;
                break;
            }
        }
        //最小公倍数=两数之积/最大公约数
        System.out.println(num1*num2/minNum);
    }
}