杭电acm2014hide handkerchief

虽然看出来是围着丢手娟了，可是这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;
}