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 합니다. 

 

< 나의 풀이 > 

https://y9s2n6.tistory.com/10

Lv.1 최대공약수와 최소공배수

이 문제를 풀었을 때의 코드를 활용해서 풀었다. 

function gcd(a, b) {
    while ( b!== 0 ) {
        let tmp = b;
        b = a % b;
        a = tmp;
    }
    return a;
}

function lcm(a, b) {
    return a*b / gcd(a, b);
}

function solution(numer1, denom1, numer2, denom2) {
    
    let n1 = lcm(denom1, denom2);
    let n2 = n1/denom1*numer1 + n1/denom2*numer2;
    
    if(gcd(n1,n2) !== 1){
        return [n2/gcd(n1,n2) , n1/gcd(n1,n2)]
    }
    else{
        return [n2,n1];
    }
}

 

'기약분수로 나타냈을 때' 라는 부분을 처리하는 것 때문에 오답이었다가 조건문을 추가해서 정답이 되었다.

근데 뭔가 풀이가 돌고돌아 꾸역꾸역 푼 느낌이라(???) 이 문제를 푸는 명확한 알고리즘이 궁금해졌다. 

 

기약분수 : 분모와 분자의 공약수가 1 뿐인 분수

분모와 분자를 그들의 최대공약수로 나누면 기약분수가 된다.

 

< 다른 사람의 풀이 > 

function fnGCD(a, b){
    return (a%b) ? fnGCD(b,a%b) : b;
}

function solution(numer1, denom1, numer2, denom2) {
    let num = numer1*denom2 + numer2*denom1;
    let denom = denom1*denom2;
    let gcd = fnGCD(num, denom);
    
    return [num/gcd, denom/gcd];
}

 

fnGCD(a, b) : 재귀함수를 사용해서 최대공약수 구하는 방법

a%b가 0이 아니면, fnGCD(b, a%b )를 호출한다.

a%b가 0이면 b를 반환한다. ( 최대공약수 : b ) 

 

공통 분모를 사용해서 분자를 계산하고, 공통 분모를 계산한 뒤, 분자와 분모를 그들의 최대공약수로 나눈 것이다.