虽然看出来是围着丢手娟了,可是这Haha后面的操作我是一点也没看懂啊。。。看讨论区的大神说是判断两个数是否互为质数。。好吧这个我还是会的。
互质数是两个数只有一个公约数,那就是1。这就好办了,辗转相除法求两个数的公约数,如果是1,那就是互质数。
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
using namespace std;
int main()
{
long long n,m;
bool flag;
while(cin>>n>>m)
{
if(n==-1&&m==-1)break;
flag = true;
if(m==1&&n!=1)flag = true;
else
{
long long temp;
if(n<m)
{
temp = n;
n = m;
m = temp;
}
long long r = n%m;
while(r)
{
n = m;
m = r;
r = n%m;
}
if(m==1)flag = true;
else flag = false;
}
if(flag)cout<<"YES"<<endl;
else
cout<<"POOR Haha"<<endl;
}
return 0;
}