题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88159#problem/G
题意：
有n个洞，狼从第一个洞0开始，每次都只能到他所在的洞的前面第m个洞，逆循环进行，问是否有漏洞。
案例：
input
2
1 2
output
NO
YES
思路分析：
当m与n的最大公约数为1时，则不会存在漏洞。
源代码如下：
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int gcd(int a,int b) 5 { 6 return b==0?a:gcd(b,a%b); 7 } 8 int main() 9 { 10 int P,m,n; 11 scanf("%d",&P); 12 while(P--) 13 { 14 scanf("%d%d",&m,&n); 15 if(gcd(n,m)==1) printf("NO "); 16 else printf("YES "); 17 } 18 return 0; 19 }