HDU 1222

题意:狼和兔子的故事,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 }

 

posted @ 2016-01-25 23:58  我不萌、我要高冷  阅读(132)  评论(0编辑  收藏  举报