[문제풀이 후기] 프로그래머스 #12940 - 최대공약수와 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12940

 

기본 상위 코드

const [n, m] = [3, 12];

 

규칙

최대공약수 : 유클리드 호제법
최소공배수 : 두 수의 곱 / 최대공약수

 

첫 번째 시도 (결과 : 성공)

// 최대공약수
const gcd = (dividend, divisor) =>
  divisor === 0 ? dividend : gcd(divisor, dividend % divisor);

// 최소공배수
const lcm = (dividend, divisor) =>
  (dividend * divisor) / gcd(dividend, divisor);

return [gcd(n, m), lcm(n, m)];