题解：经过分析我们可以得到，当洞穴数与遍历间隔数互质时，一定不会有安全洞穴，所以，这就是简单的GCD的运用：
#include <cstdio> int gcd(int a,int b) { if(b==0)return a;return gcd(b,a%b);} int main() { int t; scanf("%d",&t); while(t--) { int m,n; scanf("%d%d",&m,&n); gcd(m,n)==1?printf("NO\n"):printf("YES\n"); } return 0; }
原文：http://www.cnblogs.com/forever97/p/3521085.html