标签：
Description
Input
Output
Sample Input
2 1 2 2 2
Sample Output
NO YES
题目大意：有0到n-1个洞，狼从0开始找，然后隔m个依次往右寻找，n为小白兔所在的位置，现在让我们判断小白兔是否安全。
就是求最大公约数。有方向就好办了。
代码如下：
#include<cstdio>
int main()
{
long long m,n,t,temp;
scanf("%d",&t);
while(t--)
{
scanf("%lld%lld",&m,&n);
while(n!=0)
{
temp=n;
n=m%n;
m=temp;
}
if(m==1)printf("NO\n");
else printf("YES\n");
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/441179572qqcom/p/5743545.html
