7806번 - GCD!
채점 번호 2927707
문제를 해결할 때 k의 소인수는 k자신을 제외하면 sqrt(k)보다 작거나 같다고 가정하고 해결하여 정답을 맞았는데, 193 194와 같은 경우에 대해서 원래의 정답은 194인데, 97이 검출되지 않아 2로 출력됩니다.
테스트 케이스에 k의 소인수가 sqrt(k)보다 큰 숫자가 포함되는 경우를 포함하여야 할 것 같습니다.
댓글을 작성하려면 로그인해야 합니다.
sys7961 7년 전
채점 번호 2927707
문제를 해결할 때 k의 소인수는 k자신을 제외하면 sqrt(k)보다 작거나 같다고 가정하고 해결하여 정답을 맞았는데, 193 194와 같은 경우에 대해서 원래의 정답은 194인데, 97이 검출되지 않아 2로 출력됩니다.
테스트 케이스에 k의 소인수가 sqrt(k)보다 큰 숫자가 포함되는 경우를 포함하여야 할 것 같습니다.