← 返回题目列表

AtCoder · chokudai_S002_j

J. 最大公约数 β

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

配点 : 500 点

問題文

整数对是 N 有组。i 第几个整数对是 (A_i, B_i) 。

斯努克君打算从每一对中正好 1 个整数选出来。被选中的 N 个整数的最大公約数作为考虑的最大值是多少呢?

制約

输入需满足以下条件。

  • 1 \leq N \leq\ 5 \times 10^4
  • 1 \leq A_i,B_i \leq 10^9
  • 输入的值都是整数

入力

输入是按以下格式从标准输入给出的。

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

斯努克君所选择的 N 个整数的最大时钟数作为考虑的最大值输出。


入力例 1

2
15 12
18 18

出力例 1

6

从每对中分别 12, 18 选出时最大活跃数为 6 ,这就是最大值。


入力例 2

3
999999929 999999883
999999757 999999929
999999883 999999757

出力例 2

1