872. 最大公约数

给定 nn 对正整数 ai,biai,bi，请你求出每对数的最大公约数。

输入格式

第一行包含整数 nn。

接下来 nn 行，每行包含一个整数对 ai,biai,bi。

输出格式

输出共 nn 行，每行输出一个整数对的最大公约数。

数据范围

1≤n≤1051≤n≤105,
1≤ai,bi≤2×1091≤ai,bi≤2×109

输入样例：

2
3 6
4 6

输出样例：

3
2

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int  n;
    cin>> n;
    while (n -- ){
        int a,b;
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}