[ 2023-06-11 🦴 TIL ]

LV. 1 최대공약수와 최소공배수

문제링크

function solution(n, m) {
    let bucket = 0
    if (n > m) {
        bucket = m
        m = n
        n = bucket
    } // n이 작은 수 m이 큰 수로 고정시킴
    let gcd_val = gcd(n, m)
    let lcm_val = lcm(n, m,gcd_val)
    let result = [gcd_val,lcm_val]
    return result
}

function gcd(a, b) {
    let divi = -1

    while (divi != 0) { // 나머지가 0이 될 때까지 반복
        divi = a % b
        a = b
        b = divi
    }
    
    return a
}

function lcm(a, b, gcd) {
    return (a * b) / gcd 
}

유클리드 호제법을 이용한 풀이