[프로그래머스] Lv.0 - 분수의 덧셈 (javascript)

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

프로그래머스

 

---

 

 

function solution(denum1, num1, denum2, num2) {
    const [ denum, num ] =  [denum1 * num2 + denum2 * num1, num1 * num2 ]
    const divisors = []
    const commonDivisors = []
    
    for(let i = denum; i >= 1; i--) {
        if(denum % i === 0) {
            divisors.push(denum / i)
        }
    }
    
    for(let j = 0; j < divisors.length; j++) {
        if(num % divisors[j] === 0) {
            commonDivisors.push(divisors[j])
        }
    }

    const GCD = Math.max(...commonDivisors)
    return [denum / GCD, num / GCD]
}

1. 공통분모(num1 * num2) 만들어서 더하기
2. 분자의 약수 구하기 → divisors
3. 위에서 구한 약수(divisiors)를 이용해 공약수 구하기 → commonDivisiors
4. Math.max 이용해 최대공약수(GCD) 구하기
5. 분자와 분모를 최대공약수(GCD)로 나누어 return