Java求最大公约数和最小公倍数

求最大公约数和最小公倍数，Java实现代码如下：

public class LcmDemo {
    public static void main(String[] args) {
        int num1 = 18;
        int num2 = 30;
        System.out.println("最大公约数：" + gcd(num1, num2));
        System.out.println("最小公倍数：" + lcm(num1, num2));
    }

    // 最大公约数
    private static int gcd(int num1, int num2) {
//        return num2 == 0? num1:gcd(num2, num1%num2);//可以，也是辗转相除法
        // 如果 num1 能被 num2 整除，最大公约数就是num2，否则，辗转相除法得到最大公约数。
        return (num1 % num2 == 0)? num2:gcd(num2, num1%num2);//辗转相除法
    }

    // 最小公倍数
    private static int lcm(int num1, int num2) {
        // 最小公倍数=num1 * num2 / 最大公约数
        return num1 * num2 / gcd(num1, num2);
    }
}

运行结果

最大公约数：6
最小公倍数：90

完成！enjoy it！