求最大公约数的辗转相除算法

#include <bits/stdc++.h>
using namespace std;

int gcb(int a,int b)
{
    return b?gcb(b,a%b):a;
}
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b;
        cin>>a>>b;
        cout<<gcb(a,b)<<endl;;
    }
    return 0;
}

1.（a，b）的约数集和（b，a%b）的约数集相同

2.b为0时，（a，b）的最大公因数就是a