NYOJ 189 兔子的烦恼(一）【数学题】

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;
}