主题思想: 数论
线性同余
参考博客:
http://blog.csdn.net/y11201/article/details/8600337
AC 代码:
include
include
using namespace std;
int gcd(int m,int n){
if(n==0){
return m;
}
int ans=gcd(n,m%n);
return ans;
}
int main()
{
int t;
int m,n;
scanf(“%d”,&t);
while(t–){
scanf(“%d%d”,&m,&n);
if(gcd(m,n)==1){
printf("NO\n");
}else{
printf("YES\n");
}
}
return 0;
}