问题1222狼和兔子

狼和兔子

问题描述
有一座周围有n个洞的小山。孔从0到n-1有符号。

兔子必须藏在其中一个洞中。狼以逆时针方向搜索兔子。他进入的第一个洞是一个用0签名的洞。然后，他将每m个洞进入一个洞。例如，m = 2和n = 6，狼将进入有符号0,2,4,0的孔。如果兔子躲在标有1,3或5的孔中，它将存活。因此，我们将这些漏洞称为安全漏洞。

输入值
输入以表示测试用例数量的正整数P开头。然后在随后的P行中，每行包括2个正整数m和n（0 <m，n <2147483648）。

输出量
对于每个输入mn，如果存在安全孔，则应输出“ YES”，否则输出“ NO”。

样本输入
2
1 2
2 2

样本输出
没有
是

#include <iostream>

using namespace std;

int yue(int a,int b)
{
    if(b==0)return a;
    else
    {
        int r;
        while(b!=0)
        {
            r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
}
int main()
{
   int p;
   cin>>p;
   for(int i=1;i<=p;i++)
    {int m,n;
    cin>>m>>n;
        if(yue(m,n)==1)
            cout<<"NO"<<endl;
        else
            cout<<"YES"<<endl;
    }return 0;
}