진짜 약수들을 인수로 가진 최소의 수를 찾으면 된다고 생각하셔서

int answer = 4;

while(answer++ > 0)

for(int i=0; i<N; i++) if(answer%divisor[i]) break;

위와 비슷한 방식으로 조건을 처음 만족하는 수를 찾는 방법을 사용하신다면, 소수들의 곱으로 표현되는 수가 정답인 경우 예외가 생길 수 있습니다.

왜냐하면 정답을 만나기 이전에, 주어진 수를 모두 약수로 가지는 더 작은수가 존재할 수 있기 때문입니다.



반례 예시입니다.

3
7 49 343
정답 : 2401
가능한 오답 예시 : 343*x    (x는 2 이상 7 미만의 정수)

*댓글로 알려주셔서 잘못된 예시 하나 삭제하였습니다!!