美文网首页
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