hdu 1222 Wolf and Rabbit

hdu 1222   Wolf and Rabbit          题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222

数学水

题目大意：狼追兔子，山下有一圈坑，坑数为n，狼会从0号坑开始每m个坑搜一次，问是否存在safe坑。

题目分析：简单分析可得，若m、n互质，则每个坑都会被搜到，否则存在搜不到的坑。

以下为代码：

#include<stdio.h>
int gcd(int a,int b)
{
    int temp;
    if(a<b)
    {
        temp=a;
        a=b;
        b=temp;
    }
    while(b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&m,&n);
        if(gcd(m,n)==1)printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

PS：gcd有点麻烦了。