多个数字的公共最大公倍数的两种实现方式

方法一: 使用最小公倍数和最小公约数的关系

最大公约数的获取方法是经典的辗转相除法

var comMin = function(a,b){
    var start = Math.max(a,b),end = Math.min(a,b);
    while(end){
        start = start%end;
        if(start===0){
            return end;
        }
        end = end%start;
    }
    return start;
}

最小公倍数=两个数的乘积/最打公约数

var comMax = function(a,b){
    return a*b/comMin(a,b);
};

两个数字和直接的所有数字的最小公倍数

var comRangMax = function(a,b){
    var start = Math.min(a,b),end = Math.max(a,b);
    var com = start;
    while(start<end){
        com = comMax(com,++start);
    }
    return com;
};

方法二:因式分解

找到不