暑假集训(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 != )
         {
             x = m;
             m = n%m;
             n = x;
         }
         if (n >= m)
           printf ("%s\n",m==?"NO":"YES");
         else
           printf ("%s\n",m==?"YES":"NO");
     }
     return ;
 }