[恢]hdu 1222

2011-12-16 13:12:53

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1222

题意：有n个洞围成1圈，标号为0-n-1。狼从0开始搜索洞，下一次搜索是从上一次往后数m个。

给n和m，问是否有安全洞，狼是搜不到的。

mark：其实就是问gcd(m,n) 是否不为1。

代码：

# include <stdio.h>


int gcd(int a, int b){return a%b?gcd(b,a%b):b;}


int main ()
{
    int T, n, m ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d%d", &n, &m) ;
        puts (gcd(n,m) == 1 ? "NO" : "YES") ;
    }
}