← 返回题目列表

AtCoder · chokudai_S002_h

H. β太大

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

配点 : 400 点

問題文

N 问题。 除法后的余数和整数

  • 整数 A_i 找到最大的正整数,使得除 B_i 时的余数相等。

制約

输入满足以下条件。

  • 1 \leq N \leq 2 \times 10^5
  • 1 \leq A_i,B_i \leq 10^9
  • 所有输入值均为整数 满足

入力

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

N
A_1 B_1
A_2 B_2
:
A_N B_N

出力

i\ (1 \leq i \leq N) 行 (A_i\ mod\ X) = (B_i\ mod\ X) 的最大正整数 输出 X 。然而,如果答案变得无限大, 输出 -1 。


入力例 1

2
3 5
1 1

出力例 1

2
-1
  • 3 和 5 都是奇数, 除以2 后的余数为 1 。此外, 除以1 的余数也相等,但是2 较大,因此 输出 2 。另外,2 除以一个更大的数时,余数永远不会相等。
  • 1 和 1 除以任何整数时都有相同的余数,因此答案将无限大。因此,-1 。