HDU 1222 Wolf and Rabbit

#include <cstdio>
int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}
int main(){
int t;
scanf("%d",&t);
while(t--){
int m,n;
scanf("%d%d",&m,&n);
gcd(m,n)==1?printf("NO\n"):printf("YES\n");
}return 0;
}