杭电ACM 2104: hide handkerchief

原创作品 转载请注明出处http://blog.csdn.net/always2015/article/details/45370385

这道题目刚开始没看懂，看了很久，意思是n个人围成一个圈，大家玩找手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的，可以永远找下去，所以，只要他能把所有的人都找一遍就一定能找到。但按照他的这种找法，如果n和m不互质的话，不互质就会出现某些人是永远不会找。所以看一下 n和m的最大公约数是否等于1就行了。互质，公约数只有1的两个整数，叫做互质整数。求最大公约数如下（来源于百度百科）：

int gcd(int a,int b)
{
if(b==0)return a;
else return gcd(b,a