AT_chokudai_S002_g GCD α
Description
[problemUrl]: https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_g
$ N $ 個の以下の問題を解いてください。
- 整数 $ A_i $ と整数 $ B_i $ の最大公約数を求めよ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ : $ $ A_N $ $ B_N $
Output Format
$ i\ (1\ \leq\ i\ \leq\ N) $ 行目に $ A_i $ と $ B_i $ の最大公約数を出力せよ。
Explanation/Hint
### 制約
入力は以下の条件を満たす。
- $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ 1\ \leq\ A_i,B_i\ \leq\ 10^9 $
- 入力される値は全て整数