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