Smallest Common Multiple

2018-05-05  本文已影响0人  yyggfffg

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

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

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

smallestCommons([1,5]);

上一篇下一篇

猜你喜欢

热点阅读