[프로그래머스]Lv0. 분수의 덧셈

❓ 문제 설명

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

🚫 제한 사항

 

0 <denum1, num1, denum2, num2 < 1,000

🗝️ 입출력 예

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

---

💡비니's 풀이

마지막 약분을 생각 못했더니 계~속 정답률이 33.3%여서 미쳐도는줄...🤯

function solution(numer1, denom1, numer2, denom2) {
    let arr = []; //배열 형태 return
    let gcd=1; //최대공약수
    let lcm=denom1*denom2; //최소공배수
    let num=Math.max(denom1,denom2)
    
    for(let i=2;i<=num;i++){
        if(denom1%i===0&&denom2%i===0){
            gcd=i; //두 수 다 나눠떨어지는 수
        }
    }
    
    lcm=lcm/gcd; //최소공배수 = 최대공약수로 나눠주기
    
    arr[0]=(numer1*(lcm/denom1))+(numer2*(lcm/denom2))
    arr[1]=lcm;
    
    //결과 값 약분하기 [2,14]=>[1,7]
    let sm=1;
    let num2=Math.min(arr[0],arr[1])
    for(let i=2;i<=num2;i++){
        if(arr[0]%i===0&&arr[1]%i===0){
            sm=i;
        }
    }
    return [arr[0]/sm,arr[1]/sm];
}

//1. denom1 & denom2 의 최소공배수를 구한다
//2. 최소공배수 % denom1을 numer1에 곱하고 
//3. 최소공배수 % denom2을 numer2에 곱하고 
//4. 두 수의 합이 첫번째 인자, 
//5. 최소공배수가 두번째 인자로 배열 return

 

---

👀 others' 풀이

분자와 분모의 최대치를 구한 뒤, 기약분수로 만들어 결과값 도출 방법..

숫자를 대입해보며 말이 되는 정도는 깨달았으나.. 홀로 절대 처음부터 이 방법은 못할 것 같았다..

function solution(denum1, num1, denum2, num2) {
	//분자
    let topNum = num1*denum2 + num2*denum1;
    //분모
    let botNum = num1*num2
    //최소 공배수
    let max=1;
    //약분
    for(let i=2;i<=topNum;i++){
    	if(topNum%i===0&&botNum%i===0){
        	max=i;
        }
    }
    return [topNum/max,botNum/max];
}

 

cf) 최대공약수를 구하는 방법 중, 유클리드 호제법 이라는걸 알아두면 좋을 듯 하여 강의와 온갖 블로그 설명글을 봤으나.. 아무리 봐도 이해가 안갔지만 유트브 강의 하나를 보고 조금 감이 잡혔다.

https://www.youtube.com/watch?v=J5Yl2kHPAY4 

유클리드 호제법
2개의 자연수의 최대공약수를 구하는 방법 중 하나 (이외에는 소인수 분해, 나눗셈 등)
2개의 자연수 a,b가 있을 때 (단, a>b) a를 b로 나눈 나머지가 r이라고 하면, a&b의 최대공약수=b&r의 최대공약수
이 성질에 따라, b를 r로 나눈 나머지 r2를 구하고, r을 다시 r2로 나눈 나머지를 구하는 과정을 반복하여 나머지가 0이 되었을 때의 나누는 수가 a,b의 최대공약수이다. 

function gcd(a, b) { // 단, a가 b보다 커야함.
        let R;
        while ((a % b) > 0)  {
             R = a % b; //나머지
                a = b;
                b = R;
        }
         return b;
}​