HDU 1222

题意：狼和兔子的故事，n个洞，0到n-1，兔子躲在其中一个洞中，狼从0开始找，每次跳跃m个洞，问狼是否一定能找到兔子

思路：就是看狼能不能把所有洞都遍历一次、也就是求m，n的最大公约数是不是1，是1就能找到，否则就有一些洞狼是不会遍历到的

 

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