HDU 2104 hide handkerchief

和狼抓羊的性质一样，思想是判断两个数是否互质

#include<stdio.h>
int bcd(int n,int m)
{
    int r =1;
     while(r)
     {
         r = n%m;
         n = m;
         m = r;
     }
     return n;
}
int main()
{
    int N,M;
    while(scanf("%d%d",&N,&M))
    {
        if(N==-1) break;
        if(bcd(N,M)==1) printf("YES\n");
        else printf("POOR Haha\n");
    }
    return  0;
}