Least Common Multiple

Least Common Multiple.md

• 最小公倍数(lcm)は二つの数を掛けて最大公約数(gcd)で割る

// 最小公倍数
let lcm = function () {
  let args = [...arguments]
  if(args.length === 0) return 1
  if(args.filter(e => e !== 0).length === 0) return 0
  return args.reduce((a, c, i) => {
    return (a * c) / gcd(a, c)
    })
};

// 最大公約数
// ユークリッドの互除法使用
function gcd(a, c) {
  if (c === 0)
    return a;
  else
    return gcd(c, a % c);
}