hdu 1222 (数论+递推)

题目链接：点击打开链接

题目分析：一开始以为只要n%m就可以但是明显错误

                  m=6,n=8;仍然可以，顿悟如果mn有公约数，那么在循环过程中距离差距会是固定的，但是如果差距不固定（公约数为1）那么不行。

 

貌似hdu上  %lld->%I64d  long long->__int64

 

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
__int64 gcd(__int64 x,__int64 y)
{
    return y==0?x:gcd(y,x%y);
}
int main()
{
   __int64 n,m,p;
   scanf("%I64d",&p);
   while(p--)
   {
       scanf("%I64d%I64d",&m,&n);
       if(m<n) swap(m,n);
       printf("%s",gcd(m,n)==1?"NO\n":"YES\n");
   }
   return 0;
}