만족스러운 개발
유클리드 호제법 (최대공약수, 최소공배수 구하기)
재봉팔
2022. 11. 9. 10:49
최대공약수 (GCD), 최소공배수 (LCM) 구하기
function solution(num1, num2) {
const GCD = (a, b) => a % b === 0 ? b : GCD(b, a % b);
const LCM = (a, b) => a * b / GCD(a, b);
return [GCD(num1, num2), LCM(num1, num2)];
}