HDU 2104 hide handkerchief

简单数学题，容易退出题意其实就是要求给的两个数是不是互质，然后用GCD求两个数的最大公约数，是1的话就YES，否则NO

#include <stdio.h>
#include <math.h>
#include <iostream>

using namespace std;

//题意
/*
给定了数组的长度，还有单步移动的距离，判断能否遍历数组
需要考虑nStep大于nArrSize

只要两个输入互质就可以，也就是最大公约数为1
*/

int GCD(int a, int b)
{
	if(a % b == 0)
		return b;
	else
		GCD(b,a%b);
}
void main()
{
	int nArrSize,nStep;

	while (scanf("%d %d",&nArrSize,&nStep) && nStep > 0)
	{
		if(nArrSize < nStep)
		{
			nArrSize = nArrSize^nStep;
			nStep = nArrSize^nStep;
			nArrSize = nArrSize^nStep;
		}
		int nLargest = GCD(nArrSize,nStep);
		if(1 == nLargest)
			printf("YES\n");
		else
			printf("POOR Haha\n");
	}
}