Wolf and Rabbit(hdu 1222)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int gcd(int m,int n)
{
return n==0?m:gcd(n,m%n);
}
int main()
{
int P;
cin>>P;
while(P--)
{
int m,n;
cin>>m>>n;
if(gcd(m,n)==1)
cout<<"NO"<<endl;
else
cout<<"YES"<<endl;
}
}