[JS]求一组数的最小公倍数

求两个数最小公倍数的办法：两数相乘除以最大公因数。

方法：

1. 先求出前两个数的最小公倍数
2. 用上一步的最小公倍数和新的数求最小公倍数

---

题目：

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

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

题目来源：freecodecamp

function smallestCommons(arr) {
 var min=Math.min(arr[0],arr[1]);//确定大小顺序
 var max=Math.max(arr[0],arr[1]);
 var result=Common(min,min+1);//初始result
 min+=2;
 for(;min<=max;++min)
   
 {
  result=Common(result,min);
 }
  return result;
}

function Common(m,n)
{
  var arr=[],i;
  var r=m*n;
  if(m%n==0) return m;//如果本来就是倍数关系，直接返回大数
  for(i=2;i<=m;++i)
    {
      if(m%i==0) arr.push(i);//求大数的所有因数
    }
  for(i=n;i>=2;--i)//从最大因数向下检索是否存在另一个数的因数
    {
      if(n%i==0&&arr.indexOf(i)!=-1) 
         return m*n/i;//存在直接返回两数之积除以最大公因数
        
        
    }
  
  return r;//若两数相质，直接返回两数乘积

}

smallestCommons([1,13]);