프로그래머스 lv.0 분수의 덧셈

문제 보기

 

나의 풀이

function solution(numer1, denom1, numer2, denom2) {
    num1 = numer1*denom2 + numer2*denom1
    num2 = denom1 * denom2
 
    let gcd = 1;
 
    for(let i=2; i<=Math.min(num1, num2); i++){
        if(num1 % i === 0 && num2 % i === 0){
            gcd = i;
        }
    }
    
    return [num1/gcd, num2/gcd];
}

 

다른 사람의 풀이

function fnGCD(a, b){
    return (a%b)? fnGCD(b, a%b) : b;
}
 
function solution(denum1, num1, denum2, num2) {
    let denum = denum1*num2 + denum2*num1;
    let num = num1 * num2;
    let gcd = fnGCD(denum, num); //최대공약수
 
    return [denum/gcd, num/gcd];
}

최대공약수를 구하는 함수를 유클리드 호제법으로 구현한 것이 인상 깊다!