美文网首页
Smallest Common Multiple

Smallest Common Multiple

作者: 我想静静静静静 | 来源:发表于2018-05-01 21:44 被阅读0次

function smallestCommons(arr) {

  var arrAll=[];  //两个给定参数和它们之间的连续数字,组成的数组

  var max = Math.max.apply(null,arr);

  var min = Math.min.apply(null,arr);

  for(var i=0;i<=max-min;i++){

    arrAll[i]=min+i;

  }

  var answer = arrAll.reduce(function(a,b){    //两两求最小公倍数

  for(var i=Math.max.apply(null,arrAll);i>=2;i--){ //求公约数,因为是要取最大,所以是i--;

    if(a%i===0&&b%i===0){

      return i*(a/i)*(b/i);

    }

  }

  return a*b;  //如果没有公约数,最小公倍数就是他们的乘积

});

  return answer;

}

smallestCommons([1,13]);

相关文章

网友评论

      本文标题:Smallest Common Multiple

      本文链接:https://www.haomeiwen.com/subject/trbfrftx.html