프로그래머스 - 최대공약수 최소공배수

너무 어렵다..
구글에 찾아보니 유클리디안 호제법이라는 것이 있다고 알게 되었다.
https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95