유클리드 호제법으로, 반목문을 통한 구현을 이용해 풀이 하였다.
다른사람 풀이 방법으로는 재귀 함수로 풀이한것으로 확인하였다..
https://wonit.tistory.com/411