[Programmers] 코딩테스트 입문 - 분수의 덧셈

https://school.programmers.co.kr/learn/courses/30/lessons/120808

프로그래머스

const GCD = (num1, num2) => {
    let result = -1;
    for(let i = 2; i <= Math.min(num1, num2) ; i++ ) {
        if(num1 % i === 0 && num2 % i === 0) {
            result = i;
        }
    }
    return result;
}

function solution(numer1, denom1, numer2, denom2) {
    numer1 = numer1 * denom2;
    numer2 = numer2 * denom1;
    denom1 = denom1 * denom2;
    denom2 = denom2 * denom1;
    
    let numer = numer1 + numer2;
    let denom = denom1;
    
    return GCD(numer, denom) === -1 ? [numer, denom] : [numer/GCD(numer, denom) , denom/GCD(numer, denom) ]
}