Wolf and Rabbit

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/G

题意：

     有n个洞，狼从第一个洞0开始，每次都只能到他所在的洞的前面第m个洞，逆循环进行，问是否有漏洞。

      案例：

      input

      2

      1 2

      output

      NO

      YES

思路分析：

      当m与n的最大公约数为1时，则不会存在漏洞。

源代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int P,m,n;
    scanf("%d",&P);
    while(P--)
    {
        scanf("%d%d",&m,&n);
        if(gcd(n,m)==1) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}