2609번 - 최대공약수와 최소공배수
유클리드 호제법이 아닌 소수를 찾은 후에 나누어 떨어지지 않을 정도까지 나누는 방식으로 최대공약수를 구해보려고 했는데 초반부에서 틀렸다고 결과가 나왔습니다. 반례 부탁드립니다. 감사합니다.
반례입니다:
감사합니다. 덕분에 해결할 수 있었습니다.
댓글을 작성하려면 로그인해야 합니다.
sweetenpotato 1년 전
유클리드 호제법이 아닌 소수를 찾은 후에 나누어 떨어지지 않을 정도까지 나누는 방식으로 최대공약수를 구해보려고 했는데 초반부에서 틀렸다고 결과가 나왔습니다. 반례 부탁드립니다. 감사합니다.