java求整数m和n的最大公约数和最小公倍数

在Java中，我们可以使用欧几里得算法（Euclidean Algorithm）来找到两个整数m和n的最大公约数（Greatest Common Divisor, GCD），然后通过公式 `(m * n) / gcd(m, n)` 来计算它们的最小公倍数（Least Common Multiple, LCM）。以下是简单的方法：

public class MathOperations {
    public static int gcd(int m, int n) {
        if (n == 0) {
            return m;
        } else {
            return gcd(n, m % n);
        }
    }

    public static int lcm(int m, int n) {
        return (m * n) / gcd(m, n);
    }

    public static void main(String[] args) {
        int num1 = 60;
        int num2 = 48;
        int gcdResult = gcd(num1, num2);
        int lcmResult = lcm(num1, num2);

        System.out.println("最大公约数(GCD): " + gcdResult);
        System.out.println("最小公倍数(LCM): " + lcmResult);