HDU 1222 Wolf and Rabbit

http://acm.hdu.edu.cn/showproblem.php?pid=1222

题目大意：

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

思路：

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

#include<cstdio>
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;
}