문제2721--재재새와 공약수

2721: 재재새와 공약수

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 89  통과: 14
[제출] [채점기록] [묻고답하기]

문제 설명

어느날 갑자기,

 

재재새는 $N$개의 수의 공통인 약수(공약수)에 대해서 궁금해졌다.

 

예를들면,

 

$7, 40, 124$의 공약수는 $1$

$8, 40$의 공약수는 $1, 2, 4, 8$

 

지금부터 재재새를 위해서,

 

$N$개의 숫자가 주어졌을 때, 공약수를 작은 수부터 차례대로 출력해주는 프로그램을 작성하라.

입력 설명

$1 \leq N \leq 10000$

$1 \leq i \leq N$, $1 \leq v_i \leq 10^{14}$

출력 설명

공약수를 작은 수부터 차례대로 한 줄에 하나씩 출력

입력 예시 Copy

3
3 7 19

출력 예시 Copy

1

도움

Input

2

4 8

Output

1

2

4

 

 

출처/분류