[프로그래머스/JS] LV.0 - 분수의 덧셈

🏄‍문제

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

🕐제한사항

• 0 <numer1, denom1, numer2, 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 합니다.

🧐나의 풀이

// 기약분수 - 분모와 분자가 1 이외에는 공약수가 없는 분수

function solution(denum1, num1, denum2, num2) {
    // 분자
    let topNum = num1*denum2 + num2*denum1
    // 분모
    let botNum = num1*num2
    // 최소 공배수
    let maximum = 1
    // 약분
    for(let i = 1 ; i <= topNum ; i ++) {
        if(topNum%i === 0 && botNum%i === 0) {
            maximum = i
        }
    }
    return [topNum/maximum, botNum/maximum]
}
// 1. 분모덧셈
// 2. 분자분모의 최대공약수로 나눠줌
// 2-1. 분자분모중 작은 수를 찾기
// 2-2. 작은수를 분자분모로 나눠보기
// 2-2-1. 둘다 나누어 떨어지면 그 나눈 수가 최대공약수
// 2-2-2. 안 나누어 떨어지면 작은 술르 1 줄이고 2-2로 돌아가기

🥳다른 사람의 풀이

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


//2
function solution(denum1, num1, denum2, num2) {
    const denum = (denum1 * num2) + (denum2 * num1);
    const num = num1 * num2;
    const gcd = (p, q) => {
        if (q === 0) return p;
        return gcd(q, p % q);
    }
    const g = gcd(denum, num);
    return [denum / g, num / g];
}