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;

}