HDU 1222 Wolf and Rabbit

题解：经过分析我们可以得到，当洞穴数与遍历间隔数互质时，一定不会有安全洞穴，所以，这就是简单的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;
}