atcoder#ABC125C. [ABC125C] GCD on Blackboard

[ABC125C] GCD on Blackboard

配点 : 300300

問題文

NN 個の整数 A1,A2,...,ANA_1, A_2, ..., A_N が黒板に書かれています。

あなたはこの中から整数を 11 つ選んで、11 以上 10910^9 以下の好きな整数に書き換えます。

元の整数と同じ整数に書き換えても構いません。

書き換えた後の NN 個の整数の最大公約数の最大値を求めてください。

制約

  • 入力は全て整数である。
  • 2N1052 \leq N \leq 10^5
  • 1Ai1091 \leq A_i \leq 10^9

入力

入力は以下の形式で標準入力から与えられる。

NN

A1A_1 A2A_2 ...... ANA_N

出力

書き換えた後の NN 個の整数の最大公約数の最大値を出力せよ。

3
7 6 8
2

7744 に書き換えると 33 つの整数の最大公約数は 22 となり、これが最大です。

3
12 15 18
6
2
1000000000 1000000000
1000000000

元の整数と同じ整数に書き換えることも可能です。