頁面無法載入?點擊這裡可能會修復。
Placeholder

#4554

공약수 1s 256MB

問題

자연수 n개가 주어진다. 

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


輸入

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

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

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

 


輸出

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


範例

2

75 125
1

5
25


來源

JOI 2006 모의고사 2번

需要登入才能撰寫程式碼。