HDU ACM Steps 1.2.1 hide handkerchief

题目大意：意思是n个人围成一个圈，大家玩丢手帕游戏，手帕藏在某一个人的箱子里，Haha来找，每一次他都会跳过m-1个人。问你Haha是不是一定能找到手帕。
分析：在寻找手帕的过程中，所有人围成了一个圆，寻找过程可以进行无数次循环。
设N个人的编号为1-N,则从N开始找，每次加M（即每次跳过M-1个人）可以发现每次经过的点必满足是gcd（N,M）的倍数。由此分析得出，gcd（N,M）为1，则可经过所有点; gcd（N,M）不为1则总存在Haha不能经过的点。
由以上规律可得出如下代码：

#include <iostream>using namespace std;int gcd(int a,int b);int main(){    int n,m;    while(cin>>n>>m)    {        if(n==-1 && m==-1)            break;        else        {            if(gcd(n,m)!=1)                cout<<"POOR Haha"<<endl;            else                 cout<<"YES"<<endl;        }    }    return 0;}int gcd(int a,int b){    int temp;    while(b!=0)    {        temp = b;        b = a%b;        a = temp;    }    return a;}