Wolf and Rabbit(hdu 1222)

题意：

有一个N个洞的山，兔子躲在洞内，狼以自己所在洞跳Ｍ个位，问狼能不能找到兔子．其实就是能不能遍历所有的点．

思路：
这题用欧几里德算法解，也就是说洞的数和跳跃的数最大公约数为1.

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int gcd(int m,int n)
{
    return n==0?m:gcd(n,m%n);
}
int main()
{
    int P;
    cin>>P;
    while(P--)
    {
        int m,n;
        cin>>m>>n;
        if(gcd(m,n)==1)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }
}