HDU1222

HDU1222本题初看一下有点难度，但是仔细想一下却是十分简单，只要判断兔子所在的位置数值与狼每次寻找间隔的数值是否互素；就可以判断兔子是否能够存活了。

#include"stdio.h"int gcd(int a,int b){return b?gcd(b,a%b):a;}int main(){int p,n,m,i;while(scanf("%d",&p)!=EOF){for(i=0;i<p;i++){scanf("%d%d",&m,&n);if(gcd(m,n)==1)printf("NO\n");elseprintf("YES\n");}}return 0;}