HDU 1222 Wolf and Rabbit

该题是一题找规律题，当n与m都是偶数或是倍数是就存在这样的洞，

方法一：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,m,N;
    scanf( "%d",&N );
    for( int i=1; i<=N; i++ )
    {
         scanf( "%d%d",&n,&m );
         if( n==1 || m==1) 
           printf( "NO\n" );
         else
         {     
                 if( (n%2==0) && (m%2==0) )
                         printf( "YES\n" );
                 else
                 {
                     if( (n%m==0)||(m%n==0) )
                             printf( "YES\n" );   
                     else printf( "NO\n" ); 
                 }    
         }   
    }
    return 0;    
}

　　由第一种方法得到，我们可用Gcd()函数，当公约数大于1时就代表安全。

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