求区间最大公倍数

问题：求区间[a, b]内所有整数的最大公倍数

方法：利用公式：lcm(a, b) = |a*b|/gcd(a, b)

代码如下：

function Scm(a, b) {
  function gcd(a, b) {
    return b === 0 ? a : gcd(b, a%b);  
  }
  function lcm(a, b) {
    return a > b ? (a * b / gcd(a, b)) : (a * b / gcd(b,a));
  }

  var scm = 1;
  for(var i = a; i <= b; i++) {
    scm = lcm(scm, i);
  }

  return scm;
}