题解 | #求最小公倍数#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
      /**怎么求最小公倍数_360新知  https://xinzhi.wenda.so.com/a/1520489959205579
     *1.最小公倍数 = A*B / 最大公（约）因数；数论基础，辗转相除法求出最大公约数，再利用最大公约数求出最小公倍数。
     *2.短除法：先用一个除数除以能被它除尽的一个质数，以此类推，除到商是质数为止。再将所有质数乘起来为其最小公倍数。
     *
     * */
    //方法一：遍历使得，i % A == 0 && i % B == 0
    /*
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Integer A = sc.nextInt();
        Integer B = sc.nextInt();
        sc.close();
        for (int i = 1; i <= A*B; i++) {
            if (i % A == 0 && i % B == 0) {
                System.out.println(i);
                break;
            }
        }
    }
    */
    //方法二：最小公倍数 = A*B / 最大公（约）因数；数论基础，辗转相除法求出最大公约数，再利用最大公约数求出最小公倍数。
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Integer A = sc.nextInt();
        Integer B = sc.nextInt();
        sc.close();
        System.out.println(A*B/gys(A,B));
    }
//数论基础，辗转相除法求出最大公约数，再利用最大公约数求出最小公倍数。
    private static int gys(Integer a, Integer b) {
        return b==0 ? a: gys(b,a%b);
    }

}