题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222
题目其实挺坑爹，难以想到用gcd（最大公约数）来解决，可能经验不足吧！
还有，发现个小问题，辗转相减法比辗转相除法费时，辗转相减法直接超时，辗转相除法才用了15MS,相距甚远！
贴个代码：
#include <cstdio> int gcd(int n,int m) { if(n<m) { int t=n; n=m; m=t; } if(m==0)return n; else { return gcd(n%m,m); } } int main() { int n,m,j,k,cas; scanf("%d",&cas); while(cas--) { scanf("%d%d",&n,&m); if(gcd(n,m)==1)printf("NO\n"); else printf("YES\n"); } return 0; }
hdu 1222 Wolf and Rabbit（简单数论）,布布扣,bubuko.com
hdu 1222 Wolf and Rabbit（简单数论）
原文：http://www.cnblogs.com/ccccnzb/p/3636949.html