Online Judge【杭电】[1222]Wolf and Rabbit问题描述Wolf and Rabbit[hdu-1222] [3157029628831946] @vjudge问题分析因为是个循环的过程所以如果两个数最大公约数为1的话狼就可以抓到兔子 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include<stdio.h> int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d %d",&n,&m); printf("%s\n",gcd(n,m)==1?"NO":"YES"); } return 0; }