61.Acwing基础课第872题-简单-最大公约数

61.Acwing基础课第872题-简单-最大公约数

题目描述

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

输入格式

\(第一行包含整数 n\)。

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

输出格式

\(输出共 n 行，每行输出一个整数对的最大公约数\)。

数据范围

\(1≤n≤10^5\),
\(1≤a_i,b_i≤2×10^9\)

输入样例：

2
3 6
4 6

输出样例：

3
2

代码：

#include <iostream>
#include <algorithm>

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;
        scanf("%d%d", &a, &b);
        printf("%d\n", gcd(a, b));
    }

    return 0;
}