1005 : 가장 큰 소인수
- 제한시간
- 1000 ms
- 메모리제한
- 32 MB
- 해결횟수
- 11 회
- 시도횟수
- 52 회
문제
N개의 정수가 주어졌을 때 가장 큰 소수를 소인수로 가지는 숫자를 찾는 프로그램을 작성하라.
여기서 소인수란 어떤 정수 x를 나누어떨어지게 할 수 있는 소수를 뜻하며 소수란 1과 자기 자신만을 나누어떨어지게 할 수 있는 숫자를 뜻한다.
만약 36, 38, 40, 42의 숫자가 주어졌을 때 38의 경우 소수 19를 소인수로 가지게 되므로 답은 38이 된다.
입력형식
입력의 첫 번째 줄은 정수의 개수를 뜻하는 N(1≤N≤5,000)이 입력된다. 그 다음 줄부터 임의의 정수가 한 줄에 하나씩 입력되며 같은 숫자가 2번 들어오는 경우는 존재 하지 않는다. 주어지게 되는 정수의 범위는 1 이상 20,000 이하이다.
출력형식
입력에 대해서 가장 큰 소수를 소인수로 가지는 숫자를 출력한다. 만약 가장 큰 소수를 소인수로 가지는 숫자가 2개이상 존재 할 경우 먼저 입력 된 것을 출력한다.
입력 예4 36 38 40 42 |
출력 예38 |