[Algorithm] 28 week(7.25 ~ 7.31) 2/3

Dev_min·2022년 7월 29일
0

algorithm

목록 보기
88/157

프로그래머스 최대공약수와 최소공배수

function solution(n, m) {    
    const gcd = findGcd(n, m);
    const lcm = n * m / gcd;
    
    return [gcd, lcm]
}

function findGcd(n, m) {
    if( n % m === 0) {
        return m;
    }
    
    return findGcd(m, n % m)
}
profile
TIL record

0개의 댓글