분수의 덧셈

문제 설명

1. 주어지는 매개변수중 denum1, num1은 분자1/분모1, denum2, num2는 분자2/분모2를 뜻한다.
2. 두 분수를 더한 값을 기약분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 리턴한다.

풀이 과정

1. 통분 과정을 거치기 위해 두 분모(num1, num2)의 최소공배수를 구한다.
2. 최소공배수는 두 수의 곱을 두 수의 최대공약수로 나눈 값으로 나타낼 수 있다.
3. 2번의 과정을 위해 유클리드 호제법을 이용하여 최대공약수를 구한다.
4. 이렇게 구한 최소공배수는 곧 통분한 분모의 값과 같으므로, 분모를 제외한 각 분자에 최소공배수를 분모의 값으로 나눈 값을 곱해준다.
5. 문제의 조건대로 기약분수를 만들어주기 위해 구한 분자, 분모로 새로운 최대공약수를 구한다.
6. 분자, 분모를 5의 최대공약수로 나눈 값을 리턴한다.

1. 실패한 답변 : 기약분수로 만들어주는 과정을 넣지 않아 실패하는 케이스가 있었다.
   

2. 성공한 답변