AT_chokudai_S002_g GCD α
题目描述
请解决以下 $N$ 个问题。
- 求整数 $A_i$ 与整数 $B_i$ 的最大公约数。
输入格式
输入以如下格式从标准输入给出。
> $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$
输出格式
请在第 $i$ 行输出 $A_i$ 与 $B_i$ 的最大公约数（$1 \leq i \leq N$）。
说明/提示
### 限制条件
输入满足以下条件。
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq A_i, B_i \leq 10^9$
- 输入的所有值均为整数。
由 ChatGPT 4.1 翻译