数学知识：最大公约数—约数

题目：AcWing 872. 最大公约数
给定 n 对正整数 a_i,b_i，请你求出每对数的最大公约数。

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

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

输出格式
输出共 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)
{
    
    return b?gcd(b,a%b):a;
}
int main()
{
    
    int n,a,b;
    cin>>n;
    while(n--)
    {
    
        cin>>a>>b;
        cout<<gcd(a,b)<<endl;
    }
    return 0;
}