找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
范围是两个数字构成的数组,两个数字不一定按数字顺序排序。
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]);
网友评论