求最大公約數(shù),最小公倍數(shù)

今天做題碰到要求這兩個東西的,所以記下來,希望下一次一碰到就會寫,不要再想半天。

    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;
        }
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容