题解 | #求最小公倍数#

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt();
        int b = in.nextInt();
        int gcd = 1;
        if (a >= b) {
            gcd = getGcd(a, b);
        } else {
            gcd = getGcd(b, a);
        }
        System.out.println(a* b / gcd);
    }

    private static int getGcd(int x, int y) {
        if (y == 0) {
            return x;
        }
        return getGcd(y, x % y);
    }
}

最小公倍数 = a * b / gcd(a,b)

两数的最小公倍数 = 两数之积 除以两数的最大公约数

最大公约数的求法 = 递归，不断用除数和余数取余，直到余数为0