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

• 求最小公倍数：先求出最大公约数，两数乘积除最大公约数就是最小公倍数。

• 求最大公约数？

    * 1.辗转相除法
    * 2.辗转相减法
    * 3.穷举法
  

代码：

//辗转相除法求最大公约数
    public static int function1(int a, int b) {
        int num = 0;
        while (a % b != 0) {
            num = a % b;
            a = b;
            b = num;
        }
        return b;
    }

    //辗转相减法求最大公约数
    public static int function2(int a, int b) {
        while (a != b) {
            if (a > b) {
                a = a - b;
            } else {
                b = b - a;
            }
        }
        return b;
    }

    //穷举法求最大公约数
    public static int function3(int a, int b) {
        int num = 0;
        if (a > b) {
            //使num作为a，b中较小的值
            num = b;
        } else {
            num = a;
        }
        while (a % num != 0 || b % num != 0) {
            num--;
        }
        return num;
    }

    //最小公倍数
    public static int function(int a, int b) {
        return (a * b) / function3(a, b);
    }