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;
}