2104 hide handkerchief

此题的关键在于如何将题目转化为我们我们熟悉的的样式，即两个数是否互质（保证两个数的最大公因数为1即可）。
如以N=4 M=2为例，根据题意Haha找的箱子始终为1号和3号箱，始终都不会找为他两公因数的2号和4号箱
代码如下：

#include <iostream>
using namespace std;
//方法一
/*int gongmax(int N, int M)
{
	int i;
	for (i = 2; i <= M; i++)
	{
		if (N % i == 0 && M % i == 0)
			return i;
	}
	return 1;
}*/
//方法二
int gongmax(int n, int m)
{
	int r;
	while (m)
	{
		r = n % m;
		n = m;
		m = r;
	}
	return n;
}
int main()
{
	int M, N, m;
	while (scanf("%d %d", &N, &M) != EOF && (M != -1 || N != -1))
	{

		m = gongmax(N, M);
		if (m == 1)
			printf("YES\n");
		else
			printf("POOR Haha\n");
	}
	return 0;
}

我此处对于判断是否互质用了两种方法：
方法一：即判断在2至M中是否可以找到一个数可以N % i == 0 和 M % i == 0，若满足此条件，即i为两数的公因数，则不互质（但此种方法用在此题中会超时）。
方法二：短除法，即执行式子M%N=A，然后N赋值给M，A赋值给N一直这样循环，直到某一次除数除以余数的余数为0为止，此时的除数即为最大公因数，若此时的除数为1则两数互质（通过短除法可以大大提高效率）。