[프로그래머스] 분수의 덧셈 / 유클리드 호제법(최대공약수 구하기)

https://school.programmers.co.kr/learn/courses/30/lessons/120808#

프로그래머스

---

---

문제 푼 코드

---

분수의 덧셈을 풀기 위해서 처음에는 더 큰 분모를 찾고 큰분모와 작은분모의 나머지가 0이라면 덧셈 계산을 하려고 했다. 그런데 나머지가 0이 안될 때는 어떻게 덧셈을 해야하는지 막혀버렸다..;;

약수를 구해야하는 상황인데 내가 구현한 코드로는 더욱 복잡해지는 상황.

그래서 일단 약수를 구하기 전에 분수의 덧셈을 하고 그 다음에 최대공약수를 구해서 덧셈으로 구한 분자와 분모에 최대공약수를 나눠버렸다.

최대공약수를 구할 때는 이전에 공부했던 유클리드 호제법이 생각나 기억을 더듬으며.. 다시 한 번 사용해봤다.