4363: 最大公约数
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：324
通过：125
题目描述
给定 n 对正整数 ai,bi，请你求出每对数的最大公约数。
输入格式
第一行包含整数 n。
接下来 n 行，每行包含一个整数对 ai,bi。
输出格式
输出共 n 行，每行输出一个整数对的最大公约数。
输入样例 复制
2
3 6
4 6输出样例 复制
3
2数据范围与提示
1 ≤ n ≤ 105,
1 ≤ ai,bi≤ 2×109
1 ≤ ai,bi≤ 2×109