【欧几里得算法】AcWing872.最大公约数

AcWing872.最大公约数

题解

#include <iostream>

using namespace std;

int gcd(int a, int b)
{
    return b ? gcd(b, a % b) : a;
}

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