[프로그래머스][Java] Lv.0 분수의 덧셈

문제 설명

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

---

제한 사항

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

---

입출력 예

numer1	numer2	denom1	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. 분수의 합 구하고
2. 분모의 최대공약수 구하고
3. 분모와 분자를 최대공약수로 나누기

class Solution {
 
    public int GCD(int num1, int num2) {
        if (num1 % num2 == 0) {
            return num2;
        }
        return GCD(num2, num1 % num2);
    }
    
    
    public int[] solution(int numer1, int denom1, int numer2, int denom2) {
        int[] answer = {};
        int numer = (numer1 * denom2) + (numer2 * denom1);
        int denom = denom1 * denom2;
        
        answer = new int[]{numer, denom};
        
        int max = GCD(answer[0], answer[1]);
        
        answer[0] /= max;
        answer[1] /= max;
        
        return answer;
    }
}