AcWing 872. 最大公约数

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 872. 最大公约数原题链接简单

作者：

Bug-Free , 2021-04-05 00:38:13 , 所有人可见 , 阅读 1402

30

11

代码

#include <iostream>

using namespace std;

int n;

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

int main()
{
    cin >> n;

    while (n--) {
        int a, b;
        scanf("%d%d", &a, &b);
        printf("%d\n", gcd(a, b));
    }

    return 0;
}