编程题
最大公约数
### 题目描述
给定两个正整数 $A,B$，求它们的最大公约数。
### 输入描述
第 $1$ 行为一个整数 $T$，表示测试数据数量。
接下来的 $T$ 行每行包含两个正整数 $A,B$。
$1 \leq T \leq 10^5$，$1\leq A , B \leq 10^9$。
### 输出描述
输出共 $T$ 行，每行包含一个整数，表示答案。
### 输入输出样例
#### 示例 1
>输入
```txt
5
2 4
3 7
5 10
6 8
7 9
```
>输出
```txt
2
1
5
2
1
```