HDU Wolf and Rabbit

原题链接:
思路:其实这个题的本质就是最大公约数，试了一下成功AC。m和n的公约数和（m%n与n的公约数相同）)

#include<bits/stdc++.h>
using namespace std;
int T;
int m,n;
void solve(){
    cin>>m>>n;
    if(__gcd(m,n)==1){
        cout<<"NO"<<endl;
    }else{
        cout<<"YES"<<endl;
    }
}
int main(){
    //freopen("in.txt","r",stdin);
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}