Smallest Common Multiple

Posted 2020-10-05

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

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

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

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

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

• Smallest Common Multiple

gcd函数用来求出最小公约数；

function smallestCommons(arr) {
 //先排序;
   arr = arr.sort(function(a,b){
    return a-b;
  });
  var num = arr[0];
  for(var i =arr[0]+1;i<=arr[1];i++){
    num*=i/gcd(num,i);
  }  
  return num;
}
function gcd(m,n){
  if(m%n===0)return n;
  return gcd(n,m%n);
}

smallestCommons([1,5]);