최대공약수와 최소공배수

코드

function solution(n, m) {
  return [gcd(n, m), lcm(n, m)];
}

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

최대공약수를 유클리드 호제법으로 구함