2609 : 최대공약수와 최소공배수 문제에서 반례가 존재하는 코드를 정답으로 인정하는 사례를 확인해 코드와 함께 확인 요청드립니다.
아래 코드의 경우, 소수를 이용해 두 수를 나누어보며 최대공약수와 최소공배수를 구하는 코드인데 아래 코드에서 10,000보다 작은 소수 중에서 가장 큰 소수인 9973과, 9973보다 크고 10,000보다 작은 임의의 자연수 (예:9973, 9999)를 입력 시 코드의 어떤 조건에도 걸리지 않아 아무런 값도 출력되지 않는 것을 확인할 수 있습니다.
imnotjun7989 1년 전
2609 : 최대공약수와 최소공배수 문제에서 반례가 존재하는 코드를 정답으로 인정하는 사례를 확인해 코드와 함께 확인 요청드립니다.
아래 코드의 경우, 소수를 이용해 두 수를 나누어보며 최대공약수와 최소공배수를 구하는 코드인데 아래 코드에서 10,000보다 작은 소수 중에서 가장 큰 소수인 9973과, 9973보다 크고 10,000보다 작은 임의의 자연수 (예:9973, 9999)를 입력 시 코드의 어떤 조건에도 걸리지 않아 아무런 값도 출력되지 않는 것을 확인할 수 있습니다.
이러한 반례가 정답으로 인정되는 것을 확인하여 문제 검토를 요청드리고자 합니다.
감사합니다.