만족스러운 개발

유클리드 호제법 (최대공약수, 최소공배수 구하기)

재봉팔 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)];
}