분수의 덧셈

도비김·2024년 2월 29일
0

Programmers | lv.0 입문

목록 보기
96/101
문제 설명

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


제한사항
  • 0 <numer1, denom1numer2, denom2 < 1,000

입출력 예
numer1 denom1 numer2 denom2 result
1 2 3 4 [5, 4]
9 2 1 3 [29, 6]

입출력 예 설명

입출력 예 #1

  • 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

  • 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

solution

function solution(numer1, denom1, numer2, denom2) {
    let [nu,de] = [numer1*denom2+numer2*denom1,denom1*denom2];
    for (i=2;i<=(nu<de?nu:de);i++){
        while(!(nu%i)&&!(de%i)) { nu/=i; de/=i;}
    }
    return[nu,de]
}

다른풀이

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];
}
profile
To Infinity, and Beyond!

0개의 댓글