首頁猿問 3個或更多數(shù)字的最小公倍數(shù)

3個或更多數(shù)字的最小公倍數(shù)

算法數(shù)學(xué)

茅侃侃 2019-08-06 15:19:50

3個或更多數(shù)字的最小公倍數(shù)如何計(jì)算多個數(shù)字的最小公倍數(shù)？到目前為止，我只能在兩個數(shù)字之間進(jìn)行計(jì)算。但不知道如何擴(kuò)展它來計(jì)算3個或更多數(shù)字。到目前為止，這就是我做到的LCM = num1 * num2 / gcd ( num1 , num2 )使用gcd是計(jì)算數(shù)字的最大公約數(shù)的函數(shù)。使用歐幾里得算法但我無法弄清楚如何計(jì)算3個或更多數(shù)字。

查看完整描述

3 回答

拉莫斯之舞

TA貢獻(xiàn)1820條經(jīng)驗(yàn) 獲得超10個贊

您可以通過迭代計(jì)算兩個數(shù)字的LCM來計(jì)算兩個以上數(shù)字的LCM，即

lcm(a,b,c) = lcm(a,lcm(b,c))

反對回復(fù) 2019-08-06

阿波羅的戰(zhàn)車

TA貢獻(xiàn)1862條經(jīng)驗(yàn) 獲得超6個贊

這是一個ECMA風(fēng)格的實(shí)現(xiàn)：

function gcd(a, b){
    // Euclidean algorithm
    var t;
    while (b != 0){
        t = b;
        b = a % b;
        a = t;
    }
    return a;}function lcm(a, b){
    return (a * b / gcd(a, b));}function lcmm(args){
    // Recursively iterate through pairs of arguments
    // i.e. lcm(args[0], lcm(args[1], lcm(args[2], args[3])))
    if(args.length == 2){
        return lcm(args[0], args[1]);
    } else {
        var arg0 = args[0];
        args.shift();
        return lcm(arg0, lcmm(args));
    }}

反對回復(fù) 2019-08-06