HDU 1222

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1222

是经典的求最大公约数的例子~~

代码如下：

#include <cstdio>
using namespace std;

long long m, n;

long gcd(long m, long n)
{
    if(m < n)
    {
         m = m - n;
         n = m + n;
         m = n - m;     
    }    
    if(n == 0)
    {
         return m;     
    }
    else
    {
         return gcd(n, m % n);    
    }
}

int main()
{
    int t;
    while(scanf("%d", &t) != EOF)
    {
          for(int i = 0; i < t; i++)
          {
                  scanf("%lld %lld", &m, &n);
                  
                  if(gcd(m, n) == 1)
                  {
                       printf("NO\n");     
                  }
                  else
                  {
                       printf("YES\n");    
                  }
          }                  
    }
    return 0;    
}