标签：
题意：狼和兔子的故事，n个洞，0到n-1，兔子躲在其中一个洞中，狼从0开始找，每次跳跃m个洞，问狼是否一定能找到兔子
思路：就是看狼能不能把所有洞都遍历一次、也就是求m，n的最大公约数是不是1，是1就能找到，否则就有一些洞狼是不会遍历到的
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int gcd(int a,int b) 5 { 6 if(b==0) return a; 7 return gcd(b,a%b); 8 } 9 int main() 10 { 11 int m,n; 12 int t; 13 cin >> t; 14 while(t--){ 15 cin >> m >> n; 16 int ans=gcd(n,m); 17 if(ans==1) cout << "NO" << endl; 18 else cout << "YES" << endl; 19 } 20 }
标签：
原文地址：http://www.cnblogs.com/sasuke-/p/5159101.html
