HDU 1222 Wolf and Rabbit

#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;
}

#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;
}