002 - 公約数

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 18 /


TLE
1sec
MLE
64MB
得点
100

問題

 入力ファイルの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