hdu 2104

题目大意：意思是n个人围成一个圈，大家玩丢手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。因为Haha找的次数是无限的，可以永远找下去，所以，只要他能把所有的人都找一遍就一定能找到。但按照他的这种找法，如果n和m不互质的话，不互质就会出现某些人是永远不会找。所以看一下 n和m的最大公约数就行了

解题思路：

判断是否可以遍历所有的盒子，只要盒子数和每次走的步数存在值不等于1的最大公约数时，他就会回到起点，从而做重复的动作。

归根结底，其实就是给出盒子数和步数，判断能否遍历所有盒子。这里有一个规律就是如果和字数和步数互质(最大公约数为1)，那么则能遍历，否则不能遍历。

代码如下：

/* 
 * 2014_2.cpp 
 * 
 *  Created on: 2013年8月10日 
 *      Author: Administrator 
 */  
  
#include    
  
/** 
 * 辗转相除法,用来求最大公约数 
 */  
int mul(int a , int b){  
    int temp;  
    while(b!=0){  
        temp = b;  
        b = a%b;  
        a = temp;  
    }  
  
    return a;  
}  
  
int main(){  
  
    int n,m;  
    while(scanf("%d%d",&n,&m)!=EOF){  
        if(n==-1&&m==-1){  
            break;  
        }  
  
        //互质,则最大公约数为1   
        if(mul(n,m) != 1){  
            printf("POOR Haha\n");  
        }else{  
            printf("YES\n");  
        }  
    }  
}