hdu 2.2.4 Wolf and Rabbit 解题心得

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

int gcd(int a, int b)
{
    if (b == 0)
    {
        cout << a << endl;
        return a;
    }
    else
    {
        cout << gcd(b, a%b) << endl;
        return gcd(b, a%b);
    }
}
int main()
{
    gcd(6, 4);
    int t;
     cin >> t;
    int a, b; 
    while (t--)
    {
        cin >> a >> b;
        if (gcd(a, b) == 1)
        {
            puts("NO");
        }
        else
        {
            puts("YES");
        }
    }
    
    return 0;
}