130. 最大公约数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 给定 $n$ 对正整数 $a_i$,$b_i$，请你求出每对数的**最大公约数**。 ## 输入格式 第一行包含整数 $n$ 。 接下来 $n$ 行，每行包含一个整数对 $a_i$ , $b_i$。 ## 输出格式 输出共 $n$ 行，每行输出一个整数对的最大公约数。 ## 数据范围 $1 \le n \le 10^5$, $1 \le a_i,b_i \le 2∗10^9$ ## 输入 ```in1 2 3 6 4 6 ``` ## 输出 ```out1 3 2 ```