题解 | #求最小公倍数#

• 用短除法求得两数的最大公因数，再除以两数乘积
• 首先，最小公倍数 = 数的乘积 / 最大公因数
• 因此我们只需要求两数的最大公因数即可，最大公因数采用短除法，将最外层因数相乘就是最大公因数 -

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int a = s.nextInt();
        int b = s.nextInt();
        if (a == 1 || b == 1 ){
            System.out.println(Math.max(a,b));
            return;
        }else if (a == b){
            System.out.println(a);
            return;
        }
        System.out.println(a*b/yiShu(a,b));
    }
    static int yiShu(int a,int b){
        int y = 1;
        int ra = 1;
        int rb = 1;
        int max = Math.max(a, b);
        for (int i = 2; i <= max; i++) {
            if (a % i == 0 && b % i == 0){
                ra = a / i;
                rb = b / i;
                y=i;
                break;
            }
            if (i == max){
                return 1;
            }
        }
        return y * yiShu(ra,rb);
    }
}