Smallest Common Multiple

Smallest Common Multiple

找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。

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

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

如果你被卡住了,记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代码。

这是一些对你有帮助的资源:

  • Smallest Common Multiple
function smallestCommons(arr) {
   arr = arr.sort(function(a,b){
     return a-b;
   });
  function fun(m,n){
    if(m%n===0) return n;
    return fun(n,m %n);
  }
  var num = arr[0];
  for(var i=arr[0]+1;i<=arr[1];i++){
    num *= i / fun(num,i);
    
  }
  return num;
}

smallestCommons([1,3]);

你可能感兴趣的:(Smallest Common Multiple)