4.F - 数论

题目链接：http://acm.hust.edu.cn/vjudge/contest/125308#problem/F

如果n,m的最大公因数大于一的话就一定会有洞是安全的。求最大公因数用到了 gcd 算法。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
using namespace std;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);

}
int main()
{
    int t,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&m,&n);
        puts(gcd(m,n)==1?"NO":"YES");

    }
    return 0;
}