1673: 最大公约数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：25
解决：0
题目描述
给定 n
对正整数 $a_i,b_i$
，请你求出每对数的最大公约数。
输入
第一行包含整数 n
。
接下来 n
行，每行包含一个整数对 $a_i,b_i$
。
输出
输出共 n
行，每行输出一个整数对的最大公约数。
样例输入 复制
2
3 6
4 6样例输出 复制
3
2提示
$1≤n≤10^5
,
1≤a_i,b_i≤2×10^9$