ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#4554

공약수 1s 256MB

問題

자연수 n개가 주어진다. 

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


入力

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

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

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

 


出力

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


例題

2

75 125
1

5
25


出典

JOI 2006 모의고사 2번

ログインしないとコードを書けません。