JOI logo

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

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

問題

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

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

入力例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