HDU 1222: Wolf and Rabbit

Posted 2020-09-30

HDU 1222: Wolf and Rabbit

///@author Sycamore, ZJNU
///@accepted_on 2017-01-24
#include<iostream>
using namespace std;
unsigned gcd(unsigned a, unsigned b) { return b == 0 ? a : gcd(b, a % b); }
int main()
{
    int P;
    cin >> P;
    while (P--)
    {
        unsigned M, N;
        cin >> M >> N;
        cout << (gcd(M, N) == 1 ? "NO" : "YES") << endl;
    }
    return 0;
}