思路:m和n如果有公约数,则安全洞存在,无公约数或公约数为1,则无
#include <stdio.h>
int gcd(int a,int b)
{
if(b==0)return a;
else
{
int r;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
}
int main()
{
int p,n,m;
scanf("%d",&p);
while(p--)
{
scanf("%d%d",&m,&n);
if(gcd(m,n)==1)printf("NO\n");
else printf("YES\n");
}
return 0;
}