가장 큰 소인수 > 문제은행 : 정보올림피아드&알고리즘



1005 : 가장 큰 소인수

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
11 회   
시도횟수
48 회   

문제

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

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP