時間制限 : sec, メモリ制限 : KB
Japanese

問題 2


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

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

入出力例

入力例1

2
75 125

出力例1

1
5
25

入力例2

3
110 22 88

出力例2

1
2
11
22

入力例3

3
66 11 3

出力例3

1

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