← 返回题目列表

AtCoder · chokudai_S002_g

G. 最大公约数 α

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

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