Common Divisors

Time Limit : 8 sec, Memory Limit : 65536 KB

問題 2


 入力ファイルの1行目に正整数 n が書いてあり, 2行目には半角空白文字1つを区切りとして, n 個の正整数が書いてある. n は 2 または 3 であり, 2行目に書かれているどの整数も値は 108 以下である. これら2個または3個の数の公約数をすべて求め, 小さい方から順に1行に1個ずつ出力せよ. 自明な公約数(「1」)も出力すること.

  出力ファイルにおいては, 出力の最後行にも改行コードを入れること.

入出力例


入力例1 入力例2 入力例3
2 3 3
75 125 110 22 88 66 11 3
 
出力例1 出力例2 出力例3
1 1 1
5 2
25 11
22

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。


Source: 5th Japanese Olympiad in Informatics, Trial Exam , 2005-11-7
http://www.ioi-jp.org/