js实现计算数组的最小公倍数

来源:互联网 发布:西门子编程电揽电源 编辑:程序博客网 时间:2024/06/03 15:42

小学时学过的最小公倍数,到现在都忘记差不多了。今天在学习js的时候,又遇到这问题,而且这次计算的是多个连续数字的最小公倍数。弄了一下午才做出来,我这智商也是欠费了。以下是解法:

//noprotectfunction smallestCommons(arr) {  arr.sort(function (a,b){    return a>b;  });  var result=1;  for(var j=arr[arr.length-1];j<Number.MAX_VALUE;j++){      var flag=true;      for(var k=arr[0];k<=arr[arr.length-1];k++){        if(j%k===0){          result=j;        }else{          flag=false;          break;        }      }    if(flag){       result=j;       break;    }  }  return result;}smallestCommons([23, 18]);

测试结果:
结果:

0 0
原创粉丝点击