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

最大公约数：两个数都能整除的最大整数

最小公倍数：两个数的最小倍数，两个数都可以被这个数整除

public class Test {

    public static void main(String[] args) {
        int i = 3;
        System.out.println(++i + i++ + i + ++i);
        System.out.println("最大公约数为：" + maxNum(10, 15));
        System.out.println("最小公倍数为：" + minNum(13, 15));
    }

    //使用辗转相除法
    static int maxNum(int a, int b) {
        int r;
        
        while (b != 0) {
            r = a % b;//求余数
            a = b;//将被除数赋值给a
            b = r;//将余数赋值给b
        }
        return a;
    }

    //最小公倍数等于两数相乘，除以他们的公约数
    static int minNum(int a, int b) {
        return a * b / maxNum(a, b);
    }
}

输出结果：

19
最大公约数为：5
最小公倍数为：195