Java算法之求两个数的最大公约数与最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数。

package cn.xuzihui;

public class Test {
    /**
     * @author xuzh
     * 欧几里得算术（辗转相除法）
     * 求两个数的最大公约数，每次用较大的数除较小数求余
     * 余数不为0，则让较大数等于较小数，较小书等于余数，继续相除求余
     * 当余数为0时，则这时的最小数为这两个数的最大公约数
     */
    public static void main(String args[]) {
        Test t = new Test();
        System.out.println("输入的两个数的最大公约数为："+t.gy(12, 18));
        System.out.println("输入的两个数的最小公倍数为："+t.gb(12, 18));
    }

    //求最大公约数的方法
    public int gy(int a, int b) {
        while(b != 0) {
            int temp = a % b;
            a = b;
            b = temp;
        }
        return a;
    }

    /**
     * 由于两个数的成绩等于它们的最大公约数×最小公倍数，即(a,b)×[a,b]=a*b，
     * 因此求出最大公约数后，自然就得出它们的最小公倍数
     */
    public int gb(int a, int b) {
        int m = (a*b) / gy(a, b);
        return m;
    }
}

输出结果：

输入的两个数的最大公约数为：6
输入的两个数的最小公倍数为：36