HDU 1222 Wolf and Rabbit

思路:

如果 N ,M 存在大于 1 的公约数,则存在漏洞,否则不存在。

代码:

#include <stdio.h>
int gcd (int a,int b) {
	return b==0? a:gcd(b,a%b);
}
int ncase,m,n,tmp;
int main() {
	scanf("%d",&ncase);
	while(ncase--) {
		scanf("%d%d",&m,&n);
		if(n>m) {
			tmp=m;
			m=n;
			n=tmp;
		}
		if(gcd(m,n)==1) printf("NO\n");
		else printf("YES\n");
	}
}

  

posted on 2011-10-13 17:37  Eucalyptus  阅读(154)  评论(0编辑  收藏  举报