java辗转相除法求最小公倍数

辗转相除法（欧几里德算法）可以用来求两个数的最大公约数，而最小公倍数可以通过最大公约数和两个数的乘积来计算。下面是使用Java实现辗转相除法求最小公倍数的示例代码：

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

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

    public static void main(String[] args) {
        int a = 12;
        int b = 18;
        int result = lcm(a, b);
        System.out.println("最小公倍数为：" + result); // 输出：36
    }
}

这段代码定义了两个方法，`gcd`用于求最大公约数，`lcm`用于求最小公倍数。在`main`方法中，我们定义了两个整数`a`和`b`，然后调用`lcm`方法计算最小公倍数，并将结果打印出来。