HDU 1222 Wolf and Rabbit

题目大意：

大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈，大灰狼从0这个点出发，每次走m个，问这些洞有木有可以不被狼找到的。

思路：

如果n和m没有公约数，那么说明n,m互质也就是他们的lcm(最小公倍数）为n*m也就是说他走了n次后又回到了原点，但一共就n个点，每次走的都不一样，就没解了。

#include
  
   
int gcd(int a,int b)
{
	return b==0  a: gcd(b,a%b);
}

int main()
{
	int T;
	scanf(%d,&T);
	while(T--)
	{
		int n,m;
		scanf(%d%d,&m,&n);
		if(gcd(m,n)==1)
			puts(NO);
		else
			puts(YES);
	}
	return 0;
}