思考の問題は最小の公因数を求めます


问题题目大まかな意味はハンカチを探して、もしすべての位置を遍歴することができるならばyesを出力して、すべてを遍歴することができないならばnoを出力して、mを与えて、n、物を探す时n-1つの点を迂回して探すのが好きで、例えば3つの点、n=2、aから探してそれからcを探してbを探してそれでいいです.構想の拡張:mとnが互いに質を合わせればすべての点を遍歴することができ、公因数が1より大きいとすべての点を遍歴することができない.
#include
using namespace std;
int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		if(n==-1&&m==-1)	break;
		int ans=gcd(n,m);
		if(ans==1)	printf("YES
"
); else printf("POOR Haha
"
); } return 0; }