常用计算的实现

1、求两个数 a, b 的最大公约数

    //求a,b的最大公约数
    public int gcd(int a, int b) {

        while(a % b != 0) {
            int c = a % b;
            a = b;
            b = c;
        }
        return b;
    }

2、求两个数 a, b 的最小公倍数

最小公倍数 * 最大公约数 = 两数的乘积