sweetenpotato   1년 전

유클리드 호제법이 아닌 소수를 찾은 후에 나누어 떨어지지 않을 정도까지 나누는 방식으로 최대공약수를 구해보려고 했는데 초반부에서 틀렸다고 결과가 나왔습니다. 반례 부탁드립니다. 감사합니다.

bomul1128   1년 전

반례입니다:

sweetenpotato   1년 전

감사합니다. 덕분에 해결할 수 있었습니다.

댓글을 작성하려면 로그인해야 합니다.