http://acm.nyist.net/JudgeOnline/problem.php?pid=189
经过推算,如果m和n的最大公约数是1时,狼就会把所有的洞进过一遍,这样兔子在劫难逃,如果最大公约数不是1,则狼进洞口编号就是m的倍数,那么兔子就有可能存活。题眼在狼按每隔m-1个洞口把所有的洞转完。
#include<stdio.h>
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int m,n,t;
while(~scanf("%d%d",&m,&n))
{
t=gcd(m,n);
if(t==1)//当m和n的最大公约数是1时,那么狼就会把所有的洞口转完
printf("NO\n");
else
printf("YES\n");
}
return 0;
}