본문 바로가기
만족스러운 개발

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

by 재봉팔 2022. 11. 9.

최대공약수 (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)];
}

 

'만족스러운 개발' 카테고리의 다른 글

VSCode lint 메시지를 인라인으로 보는 방법 (Error Lens)  (0) 2024.10.23
모든 node 서버 죽이기 명령어  (0) 2022.12.20
REST API  (0) 2022.06.15
react-app-polyfill  (0) 2022.06.15
will-change  (0) 2022.04.01