HDU2.2.4 Wolf and Rabbit

和之前有一题一样，那题是很多人坐成一个圈，然后每隔几个人报数，原理相同，即为m与n互质即可全部遍历。

代码如下：

#include <cstdio>
#include <iostream>
using namespace std;

unsigned long gcd(unsigned long a,unsigned long b)
{
	if(a<b){
		unsigned long temp=a;
		a=b;
		b=temp;
	}
	if(b==0)
		return a;
	return gcd(b,a%b);
}

int main()
{
	int T;
	cin>>T;
	while(T--){
		unsigned long m,n;
		scanf("%lu%lu",&m,&n);
		if(gcd(m,n)==1)
			printf("NO\n");
		else 
			printf("YES\n");
	}
	return 0;
}