hdu 1222

//设洞的位置为n 总洞数量为m 狼查找的间隔为k//a,b为任意正整数//(n+a*m)=b*k//n=b*k-a*m//若m k的最大公约数为1 则可以遍历所有的洞 否则不能#include<iostream>#include<cstdio>using namespace std;int gcd(int x,int y){return y==0?x:gcd(y,x%y);}int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        while(n--)        {            int a,b;            scanf("%d%d",&a,&b);            int u=gcd(a,b);            if(u==1)            printf("NO\n");            else            printf("YES\n");        }    }}

http://acm.hdu.edu.cn/showproblem.php?pid=1222