用java怎么求最小公倍数，详细解释

求最小公倍数可以通过先求最大公约数，然后利用最大公约数求得最小公倍数。

假设要求两个正整数a和b的最小公倍数，可以采用以下步骤：

1. 求a和b的最大公约数gcd(a, b)。

2. 利用公式a*b = gcd(a, b)*lcm(a, b)，求得a和b的最小公倍数lcm(a, b)。

下面是求最小公倍数的Java代码实现：

public static int gcd(int a, int b) { // 求最大公约数
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

public static int lcm(int a, int b) { // 求最小公倍数
    return a * b / gcd(a, b);
}

在上面的代码中，我们先定义了一个求最大公约数的方法gcd(a, b)，然后在求最小公倍数的方法lcm(a, b)中，利用公式a*b = gcd(a, b)*lcm(a, b)求得最小公倍数。