sdnu oj 1285 狼和兔子

别说话， 这真的是个找规律能找出答案的题吗，，，？真相竟然是…
与 n 互质的数对 n 取模具有周期性（不一定从1到n）
所以如果 m, n 互质一定没有安全的洞, 只要根据最大公因数是否为 1 判断是否互质就可以了

#include <iostream>
#include <vector>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <algorithm>
#include <queue>
#include <map>
#define mod 1000000007
using namespace std;

typedef long long ll;
const int N = 10000006;
const long long inf = 0x3f3f3f3f;
const double eps = 1e-5;
const double pi = acos(-1);

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

int main()
{
    int p;
    ll m, n;
    scanf("%d", &p);
    while(p--)
    {
        scanf("%lld%lld", &m, &n);
        if(gcd(m, n) == 1)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}