sdnu1285（找规律）

1285.狼和兔子
Description

在一个山腰上有n个洞，洞从0~n-1编号并围成个圈。一只兔子藏在了其中一个洞里。一只狼逆时针顺序搜索兔子，从第0个洞进入，然后进入后边每m个洞里。例如：m=2,n=6，这只狼就要分别进第0 2 4 0个洞。如果兔子藏在1或3或5号洞里它就可以存活下来，我们称这些洞是安全的。

Input

第一行一个P，P表示测试用例的数目
下边跟着P行，每行有2个正整数m和n(0<m,n<2147483648).

Output

对于每对m,n输出一行，如果有洞是安全的，输出“YES”，否则输出“NO”。

Sample Input

2
1 2
2 2

Sample Output

NO
YES

判断n m的最大公因数是否是1
是的话NO 不是YES

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int n,m,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        int tmp=gcd(n,m);
        if(tmp==1)
            cout<<"NO"<<'\n';
        else
            cout<<"YES"<<'\n';
    }
    return 0;
}