#include<stdio.h>
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{ int M,N,t;
while(cin>>M>>N&&M>=3&&N>=1)
{
if(gcd(M,N)==1) cout<<"YES"<<endl;
else cout<<"POOR Haha"<<endl;
}
}
tips:
1.Haha,这题又是我借鉴别人的呢
2.题目的意思是求两个数是否互质,因为haha会走无数圈,如果两个数不互质,即存在最大公约数的话,他总会跳过一些人不去检查他的盒子。
3.求两个数是否互质,用到了辗转相除算法(也称欧几里德算法),大概用法是(摘自百度百科)
证明略..自己没看懂