[Level 1] 최대공약수와 최소공배수

문제 설명

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.

제한 조건

• 두 수는 1 이상 1,000,000 이하의 자연수입니다.

문제 풀이

// 최대 공약수
const gcd = (a, b) => {
  if (b === 0) return a;
  return gcd(b, a % b);
};

// 최소 공배수
const lcm = (a, b) => {
  return Math.floor((a * b) / gcd(a, b));
};

const solution = (n, m) => {
  // 최대 공약수 계산을 위해 큰 값을 왼쪽으로 이동
  if (n < m) [n, m] = [m, n];

  let result1 = gcd(n, m);
  let result2 = lcm(n, m);

  return [result1, result2];
};

const inputs = [
  // [n, m]
  [3, 12],
  [2, 5],
];
inputs.forEach((input) => console.log(solution(...input)));

최대공약수는 이름 그대로 두 개 이상의 수가 공통으로 가지는 약수 중 가장 큰 값을 말하며, 최소공배수는 두 개 이상의 수 각각의 배수에서 겹치는 값 중 가장 작은 값입니다. 이 둘은 프로그래밍으로 해결할 때 다음과 같은 흐름으로 해결할 수 있습니다.

최대공약수

• 최대공약수를 구하고자 하는 두 수 중 더 큰 값을 왼쪽에 둡니다. (왼쪽: A, 오른쪽: B)
• B의 값을 A로, 기존 A % B의 결과를 B 위치로 하여 이 과정을 B의 값이 0이 될 때까지 반복합니다.
• B의 값이 0이 되면, A의 값이 두 수의 최대공약수입니다.

최소공배수

• 두 수를 곱한 후 최대공약수로 나눈 결과가 최소공배수입니다.

개인적으로 깔끔한 코드를 선호해서 재귀함수 형태로 호출해 풀었습니다.