최대공약수 구한다음에, 최대공약수의 모든약수 순서상관없이 출력하면되는것 아닌가요?

몇가지 수로 테스트해보니 맞게나오는데 (물론 순서는 다르지만) 왜 자꾸 오답이 뜰까요 ㅜㅜ

august14   1년 전

6 6

41줄에 gcd+1 -> gcd로 수정했는데도 틀렸다고 뜨는군요. 뭐가문젤까요 ㅜㅜ

august14   1년 전

1000000000 1000000000

august14   1년 전

간단한건 그냥 테스트해보세요
가장 작은 것, 가장 큰 것, 이번의 경우에는 경계값 근처에서 문제가 되는 경우
이 문제는 테스트하기가 어려운 것도 아닌데요...

42째줄에 if(R%i==0){

여기서 R대신 gcd를 넣어야되는데 착각했군요. 단순히 gcd가 R약수니깐 R 넣어도된다고생각했는데, gcd< n<R 존재하는 n이 있어서 오류가났었네요 ㅎㅎ 별로어려운 문제가 아닌데 밤이라그런지 집중력이 좀 떨어졌나봅니다 ㅎㅎ 여튼 감사합니다.

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