最大公约数，最小公倍数

原创已于 2022-02-16 23:57:08 修改 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #开发语言

于 2022-02-16 23:35:11 首次发布

其他专栏收录该内容

19 篇文章

订阅专栏

 //求最大公约数，最小公倍数
    public void test(int a, int b) {
        if (a == 0 || b == 0) {
            return;
        }
        //最大公约数
        int gcd = gcd1(a, b);
        //最小公倍数
        int multiple = a * b / gcd;

    }

    //最大公约数，欧几里得算法，辗转相除法
    public int gcd1(int a, int b) {
        if (a >= b) {
            while (a % b != 0) {
                int c = a % b;
                a = b;
                b = c;
            }
            return b;

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

    public int gcd2(int a, int b) {
        return  b == 0 ? a : gcd2(b, a % b);
    }