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

今天做题碰到要求这两个东西的,所以记下来,希望下一次一碰到就会写,不要再想半天。

    public static int maxCommonDivisor(int m, int n) {
        int temp;
        if (m == 0 || n == 0) {
            return 0;
        }
//保证m>n;
        if (m < n) {
            temp = n;
            n = m;
            m = temp;
        }
        if (m % n == 0) {
            return n;
        } else {
            return maxCommonDivisor(n, m % n);
        }
    }

    public static int minCommonMutiple(int m, int n) {
        if (maxCommonDivisor(m, n) != 0) {
            return m * n / maxCommonDivisor(m, n);
        } else {
            return 0;
        }
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容