← 返回题目列表

AtCoder · ddcc2017_final_b

B. GCD机器人

中文机器翻译题面 查看原题

配点 : 500 点

問題文

高桥君 N 机器人。机器人有编号 附上 1, 2, ..., N 。

每个机器人都有一个正整数。 1 书写并编号 i 机器人有 写入 a_i 。

番号 i 机器人是一个正整数 如果您通过 X, Y ,{\rm gcd}(X, a_i) = {\rm gcd}(Y, a_i) 如果是,则说“它们相似”,否则说“它们不相似”。另外,在本题中 让它成为 {\rm gcd}(X, Y) 为 X 和 Y 的最大公约数。 关于

正整数 X, Y ,N 当所有机器人都说“他们看起来很像”时, 我们假设X 和 Y 很相似。 给出了

正整数 Z ,所以 找到类似于Z 的最小数字。

制約

  • 1 ≦ N ≦ 100,000
  • 1 ≦ Z, a_i ≦ 10^{18}

入力

输入将以以下格式从标准输入给出。

N Z
a_1 a_2 ... a_N

出力

请输出得到的答案。


入力例 1

3 12
2 6 9

出力例 1

6
  • {\rm gcd}(6, 2) = {\rm gcd}(12, 2) = 2
  • {\rm gcd}(6, 6) = {\rm gcd}(12, 6) = 6
  • {\rm gcd}(6, 9) = {\rm gcd}(12, 9) = 3

,所以6 和 12 很相似; 还有 6 小于 没有与 12 完全相同的数字,所以6 就是答案。


入力例 2

10 1000000007
1 2 3 4 5 6 7 8 9 10

出力例 2

1

入力例 3

2 1000000000000000000
1000000000000000000 1000000000000000000

出力例 3

1000000000000000000