配点 : 300 点
問題文
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 和 B_i 的最大公约数。 在
入力例 1
4 6 15 20 19 240 240 555555555 999999999
出力例 1
3 1 240 111111111