简单数学题,容易退出题意其实就是要求给的两个数是不是互质,然后用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");
}
}