最大公约数（GCD）

4.最大公约数 - 蓝桥云课

题目描述

给定两个正整数 A,BA,B，求它们的最大公约数。

输入描述

第 11 行为一个整数 TT，表示测试数据数量。

接下来的 TT 行每行包含两个正整数 A,BA,B。

1≤T≤1051≤T≤105，1≤A,B≤1091≤A,B≤109。

输出描述

输出共 TT 行，每行包含一个整数，表示答案。

输入输出样例

示例 1

输入

5
2 4
3 7
5 10
6 8
7 9

输出

2
1
5
2
1

 

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    return !b ? a : gcd(b, a % b);
}
int main()
{
    // 请在此输入您的代码
    int t; scanf("%d", &t);
    int a, b;
    while (t--)
    {
        scanf("%d%d", &a, &b);
        printf("%d\n", gcd(a, b));
    }
    return 0;
}