和狼抓羊的性质一样,思想是判断两个数是否互质
#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;
}