HDU 1222 Wolf and Rabbit

http://acm.hdu.edu.cn/showproblem.php?pid=1222

题意：判断兔纸酱能否存活

求最大公约数。

分析：如狼能从0到1，则狼能到任意洞。要使狼能到1，则gcd(m,n)=1

#include <stdio.h>
int gcd(int a,int b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    int p,m,n;
    scanf("%d",&p);
    while(p--)
    {
        scanf("%d%d",&m,&n);
        if(gcd(m,n)==1)puts("NO");
        else puts("YES");
    }
    return 0;
}