hdu 1222 Wolf and Rabbit

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

 

苦了这么长时间终于又尝到点甜头了....T_T....

开始还以为这道题又是约瑟夫环问题，再想想发现只要这两个数互质就行，也就是它们的最大公约数是1时就是NO

#include<stdio.h>
int GCD(int m,int n)
{
    return m==0?n:GCD(n%m,m);
}
int main()
{
   int t,m,n;
   scanf("%d",&t);
   while(t--)
   {
          scanf("%d%d",&m,&n);
       if(GCD(m,n)==1)
         printf("NO\n");
       else
         printf("YES\n");       
   }
}