유클리드 호제법

유클리드 호제법

• 최대공약수를 구할 때 더 빠르고 간단하게 구하는 방법

// 원래 내가 쓰던 방법

function gcd(a, b) {
    let result = 1;

    for(let i = 2; i <= Math.min(a, b); i++) {
        if(Math.max(a, b) % i === 0 && Math.min(a, b) % i === 0) {
            result = i;
        }
    }
    return result;
}

// 유클리드 호제법

function gcd(a, b) {
    while(b !== 0) {
        const temp = b;
        b = a%b;
        a = temp;
    }
    return a;
}