配点 : 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