JS Practice) 프로그래머스 : 분수의 덧셈

 

 

분수의 덧셈

문제설명 :

첫 번째 분수의 분자와 분모를 뜻하는 numer1, denom1, 두 번째 분수의 분자와 분모를 뜻하는 numer2, denom2가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

 

제한 사항

• 0 <numer1, denom1, numer2, denom2 < 1,000

 

입출력 예

num1	denom1	num2	denom2	result
1	2	3	4	[5, 4]
9	2	1	3	[29, 6]

 

접근

:  그냥 단순하게 풀어서 풀이할게 없다...

function solution(num1, denom1, num2, denom2) {
    let num = (num1 * denom2) + (num2 * denom1)
    let denom = denom1 * denom2
               
    for(let i=Math.min(num, denom); i>1; i--) {
        if(num % i === 0 && denom % i === 0) {
            num /= i
            denom /= i
        }
    }
    return [num, denom]
}

 

solution

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];
}