問題
入力ファイルの１行目に正整数 n が書いてあり， ２行目には半角空白文字１つを区切りとして， n 個の正整数が書いてある． n は 2 または 3 であり， ２行目に書かれているどの整数も値は 108 以下である． これら２個または３個の数の公約数をすべて求め， 小さい方から順に1行に1個ずつ出力せよ． 自明な公約数（「１」）も出力すること．
出力ファイルにおいては，出力の最後行にも改行コードを入れること．
| 入力例１ | 入力例２ | 入力例３ |
|---|---|---|
| 2 | 3 | 3 |
| 75 125 | 110 22 88 | 66 11 3 |
| 出力例１ | 出力例２ | 出力例３ |
| 1 | 1 | 1 |
| 5 | 2 | |
| 25 | 11 | |
| 22 |