hdu1222

 

思路：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;}