[프로그래머스] 분수의 덧셈 (유클리드 호제법)

문제

나의 풀이

1. 두 분모의 최소 공배수를 찾는다
2. 최소공배수로 통분한 것의 분자를 구한다
3. 두 분수를 기약분수로 바꾼다

처음에는 3번 기약분수로 바꾸는것을 하지 않아서 오류가 났었다. 이것 때문에 며칠 고생하다 덧셈 후 기약분수로 바꿔야 한다는걸 깨닳았다…!!

풀이 보완

• 유클리드 호제법 : a와 b의 최대 공약수는 b와 a를 b로 나눈 나머지의 최대공약수와 같다
• 최소공배수 = num1 * num2 / GCD(num1, num2)