原题链接:
思路:其实这个题的本质就是最大公约数,试了一下成功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;
}