hdu 2104 hide handkerchief

 

/*出现第一个重复点一定会是你自己的位置，因为想到任何一个走过的点就必须先到你走过的点的前一个点，所以第一个出现重复的一定是起点，因为每个点都要走一次，所以总共要走n次m，并且在第n次走到第一个点，那么在第n次之前不存在一个i使得（m*i）% n = 0 也就是n和m的最大公倍数为n*m，也就是n，m互质，所有用辗转相除去解*/
#include<iostream>
#include<stdio.h>
using namespace std;

int find(int a,int b)
{
    return a%b==0 ? b : find(b,a%b);
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b))
    {
        if(a==-1&&b==-1) break;
        printf("%s\n",find(a,b)==1 ? "YES" : "POOR Haha");
    }
}