AcWing 872. 最大公约数

#include <iostream>
#include <algorithm>
using namespace std;
//辗转相除法
//a和b的最大公约数 =  b和(a % b)的最大公约数 
int gcd(int a, int b) {
    //如果b不是0 返回gcd(b, a % b)】
    //当b是0  直接返回a 
    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;
}

 

 

来源：https://www.cnblogs.com/QingyuYYYYY/p/11854468.html