Wolf and Rabbit

题意是n的洞，编号为0到n-1，狼从0开始走m步，是否能把洞走完 如果能走完就输出no，表示没有安全洞，否则输出yes，有安全洞。

思路：刚开始思路也不是特别清晰，无从下手的感觉，所以我就写了几组数据模拟了下狼走m步是否能都走到，先从三个洞 步数一步一步加上去，发现了规律 发现只要是跟洞数没有公因子（最大公因子为1的）的就可以走完，哇 ，那代码几分钟就可以敲出来，所以没有思路时首先应该寻找之前是否做到类似的题目找模板，如果没有就应该模拟，多弄几组数据，找找规律，模拟时要有耐心，不要把草稿打的很乱，自己都看不清就失去了耐心。

#include <iostream>
using namespace std;
int gcd(int m,int n)
{
    int c=m%n;
    while(c!=0)
    {
       m=n;
       n=c;
       c=m%n;
    }
    return n;
}
int main()
{

    int T;
    cin>>T;
    while(T--)
    {
        int m,n;int t;
        cin>>m>>n;
        if(m==1){cout<<"NO"<<endl;continue;}
        else
        {
            if(m<n)
                {t=m;m=n;n=t;}
            if(gcd(m,n)!=1)
                cout<<"YES"<<endl;
            else cout<<"NO"<<endl;

        }
    }
    return 0;
}