Cacher is the code snippet organizer for pro developers

/**
 * 最小公倍数を求める
 */
if (!Math.lcm) {
  Math.lcm = function(a, b) {
    return a * b / Math.gcd(a, b);
  }
}

/**
 * 最大公約数を求める
 */
if (!Math.gcd) {
  Math.gcd = function(a, b) {
    var r;
    while ((r = a % b) !== 0) {
      a = b;
      b = r;
    }
    return b;
  }
}