첫번째껀 수정전 두번째껀 수정후

아직 모르겠는건
break;문 써도 반복문 하나만 탈출해서 다시 첨부터
반복해서 공약수 구하고 gcd를 수정하길래

조건을 반대로 1부터 시작으로 해서
마지막에 가장큰 공약수 구한걸 gcd로 저장함..

큰수부터 나누기 시작해서 공약수 구하면 금방 찾는데
찾고나서 반복문 전체를 끝내는 방법을 몰겠음

그것때문에 쓸데없이 일 더하게 되는데 아직 어케하는지 머르겠다

인제 호제법으로 다시 해봐야지