최대공약수와 최소공배수

• 처음 풀이
  최대공약수, 최대공배수 구하는 방법을 검색해봤음...

• 유클리드 호제법
  두 자연수 A,B에 대하여 (A > B) A를 B로 나눈 나머지를 R이라고 한다.
  이때, A와 B의 최대공약수는 B와 R의 최대공약수(GCD)와 같다.
• 최소 공배수
  LCM = A * B / GCD

function findGcd(n, m) {
  if (n % m === 0) {
    return m;
  } else {
    return findGcd(m, n % m)
  }
}

function solution(n, m) {
  let answer = [];
  // 최대공약수
  const gcd = findGcd(n, m);
  // 최대공배수 구하기
  const lcm = n * m / gcd;
  answer.push(gcd);
  answer.push(lcm);
  return answer;
}