美文网首页
Smallest Common Multiple

Smallest Common Multiple

作者: yyggfffg | 来源:发表于2018-05-05 10:24 被阅读0次

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

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

    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]);
    
    

    相关文章

      网友评论

          本文标题:Smallest Common Multiple

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