本人微信公众号"aeolian"~

最大公约数最小公倍数

题目:输入两个正整数m和n,求其最大公约数和最小公倍数。

    //求两个数的最大公约数
    public static int getMaxMult(int m,int n) {
        if (n == 0) {
            return m;
        } else {
            System.out.println("m值为"+m+",n值为"+n);
            return getMaxMult(n, m % n);   //辗转相除法
        }
    }
    //求两个数的最小公倍数
    public static int gbs(int m,int n) {
        int gys = getMaxMult(m,n);
        return m*n/gys;    //两数相乘除以最大公约数就是最小公倍数
    }

源码

 

点赞

Leave a Reply

Your email address will not be published. Required fields are marked *