872. 最大公约数

给定n对正整数a_i,b_i，请你求出每对数的最大公约数。

输入格式
第一行包含整数n。

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

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

数据范围
1≤n≤10⁵,
1≤a_i,b_i≤2∗10⁹

输入样例：
2
3 6
4 6
输出样例：
3
2

---

#include<iostream>

using namespace std;

int gcd(int a,int b){
    if(b==0) return a;
    gcd(b,a%b);
}

int main(){
    
    int n;
    cin>>n;
    int a,b;
    while(n--){
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    
    return 0;
}