小学时学过的最小公倍数,到现在都忘记差不多了。今天在学习js的时候,又遇到这问题,而且这次计算的是多个连续数字的最小公倍数。弄了一下午才做出来,我这智商也是欠费了。以下是解法:
function 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]);
测试结果:
转载请注明原文地址: https://ju.6miu.com/read-36458.html