暑假集训(4)第五弹——— 数论（hdu1222）

题意概括：那天以后，你好说歹说，都快炼成三寸不烂之舍之际，小A
总算不在摆着死人脸，鼓着死鱼眼。有了点恢复的征兆。可孟子这家伙
说的话还是有点道理，那什么天将降....额，总之，由于贤者法阵未完
成，而小A又迟迟不现身，FFF团团长连下七道圣火令追杀你们，最先赶
到地，机械化部队，它们除了智能不高外，可以说是无懈可击。
这正是你要利用的一点，利用他们的行动轨迹，躲藏起来。


问题分析：首先用辗转相除法求得gcd（n,m),若n>m 则gcd（n,m)为一可逃
反之，非一可逃。

#include "cstdio"

int main()
{
    int m,n,t,x;
    scanf ("%d",&t);
    while (t-- && scanf("%d%d",&n,&m))
    {
        while(n % m != 0)
        {
            x = m;
            m = n%m;
            n = x;
        }
        if (n >= m)
          printf ("%s
",m==1?"NO":"YES");
        else
          printf ("%s
",m==1?"YES":"NO");
    }
    return 0;
}