计算最大公约数和最小公倍数的简单方法

public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

这个方法接受两个整数参数a和b，并返回它们的最大公约数。

在方法中，首先检查如果b等于0，那么a就是最大公约数，直接返回a。否则，将b和a除以b的余数作为新的a和b再次调用gcd()方法，继续递归计算它们的最大公约数，直到b等于0为止。

public static int lcm(int a, int b) {
    int gcd = gcd(a, b);
    return (a * b) / gcd;
}

这个方法接受两个整数参数a和b，并返回它们的最小公倍数。

在方法中，首先调用gcd()方法计算a和b的最大公约数gcd。然后，将a和b的乘积除以gcd，得到它们的最小公倍数。