第５回日本情報オリンピック　模擬試験１

2005年11月7日
情報オリンピック日本委員会

問題 ２

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

　入力ファイルの改行コードは CR+LF である． また， 出力ファイルにおいては， 出力の最後行にも改行コードを入れること．

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