HDU1222 Wolf and Rabbit

问题链接：HDU1222 Wolf and Rabbit。

问题描述：参见上文。

问题分析：对于输入的m，可以看作是狼的步伐。

对于输入的n，用0到n-1围成一圈。

如果m和n有最大公约数（非1），则有一些标号的洞坑狼永远到达不了，兔子有洞坑可以躲，是安全的；如果m和n没有最大公约数（最大公约数为1），则狼可以到达任意的洞坑，兔子无处可躲。

这个问题的关键是读懂题，知道用最大公约数来解决。

程序说明：（略）。

AC的C语言程序如下：

/* HDU1222 Wolf and Rabbit */

#include <stdio.h>

/* 欧几里得算法，计算最大公约数，迭代法（递推法）*/
long gcd(long m, long n)
{
    while(m>0)
    {
        int c = n % m;
        n = m;
        m = c;
    }
    return n;
}

int main(void)
{
    int t, i;
    long m, n;

    scanf("%d", &t);
    for(i=0; i<t; i++) {
        scanf("%ld%ld", &m, &n);
        printf("%s\n", (gcd(m, n) == 1) ? "NO" : "YES");
    }

    return 0;
}