http://acm.hdu.edu.cn/showproblem.php?pid=1222
题意:判断兔纸酱能否存活
求最大公约数。
分析:如狼能从0到1,则狼能到任意洞。要使狼能到1,则gcd(m,n)=1
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <stdio.h> int gcd(int a,int b) { return a%b==0?b:gcd(b,a%b); } int main() { int p,m,n; scanf("%d",&p); while(p--) { scanf("%d%d",&m,&n); if(gcd(m,n)==1)puts("NO"); else puts("YES"); } return 0; }