最小公倍数算法挑战

挑战：

参考：最小公倍数算法挑战

找到所提供参数的最小公倍数，这两个参数可以均匀分配，以及这些参数之间范围内的所有最小公倍数。

范围是两个数字构成的数组，两个数字不一定按数字顺序排序。

例如：

对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。

      smallestCommons([1, 5]) 应该返回一个数字。
      smallestCommons([1, 5]) 应该返回 60。
      smallestCommons([5, 1]) 应该返回 60。
     smallestCommons([1, 13]) 应该返回 360360。

答案：

方法	描述
Math.min()	返回零个或更多个数值的最小值。
Math.max()	函数返回一组数中的最大值。

function smallestCommons(arr) {
    var min = Math.min(arr[0], arr[1]);
    var max = Math.max(arr[0], arr[1]);
    var i = min;
    for(j = min+1; j <= max; j++){
        var a = 1;
        for(var m = 1; m <= Math.min(i,j); m++){
            if(i % m === 0 && j % m === 0){
                a = m;
            }
        }
        i = i*j/a;
    }
    return i;
}
smallestCommons([1,5]);

运行结果：

60

在线测试：

最小公倍数算法挑战 | w3cschool