标签：style blog http color io 问题 div 时间
http://acm.hdu.edu.cn/showproblem.php?pid=1222
苦了这么长时间终于又尝到点甜头了....T_T....
开始还以为这道题又是约瑟夫环问题，再想想发现只要这两个数互质就行，也就是它们的最大公约数是1时就是NO
1 #include<stdio.h> 2 int GCD(int m,int n) 3 { 4 return m==0?n:GCD(n%m,m); 5 } 6 int main() 7 { 8 int t,m,n; 9 scanf("%d",&t); 10 while(t--) 11 { 12 scanf("%d%d",&m,&n); 13 if(GCD(m,n)==1) 14 printf("NO\n"); 15 else 16 printf("YES\n"); 17 } 18 }
hdu 1222 Wolf and Rabbit,布布扣,bubuko.com
标签：style blog http color io 问题 div 时间
原文地址：http://www.cnblogs.com/xurenwen/p/3877336.html
