标签:func 公倍数 数组 color function instr arc log mat
找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。
范围是两个数字构成的数组,两个数字不一定按数字顺序排序。
例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。
如果你被卡住了,记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代码。
这是一些对你有帮助的资源:
gcd函数用来求出最小公约数;
function smallestCommons(arr) { //先排序; arr = arr.sort(function(a,b){ return a-b; }); var num = arr[0]; for(var i =arr[0]+1;i<=arr[1];i++){ num*=i/gcd(num,i); } return num; } function gcd(m,n){ if(m%n===0)return n; return gcd(n,m%n); } smallestCommons([1,5]);
标签:func 公倍数 数组 color function instr arc log mat
原文地址:http://www.cnblogs.com/meng2017/p/7466539.html