페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#4554

공약수 1s 256MB

문제

자연수 n개가 주어진다. 

이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.


입력

첫째 줄에 n이 주어진다. n은 2 또는 3이다. 

둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 

모든 자연수는 108 이하이다.

 


출력

입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다. 


예제

2

75 125
1

5
25


출처

JOI 2006 모의고사 2번

로그인해야 코드를 작성할 수 있어요.