小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。

weixin_43900547

于 2019-06-04 17:03:22 发布

阅读量1.8k

点赞数 2

本文链接：https://blog.csdn.net/weixin_43900547/article/details/90780055

版权

本文介绍了一款基于数学原理的欧几里得游戏，玩家通过轮流操作试图将较大数减去较小数的倍数至零，从而赢得游戏。文章详细解析了游戏规则及获胜策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止此时游戏结束，该玩家就是胜利者

，

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	int c,d;
	while(cin>>a,cin>>b,a!=0||b!=0)
	{   d=1;
		if(a==b) 
		{
			cout<<"xiaoming wins"<<endl;
		}
		else
		{
		   while(a!=b)
		{
			if(a<b)
			{
				c=a;
				a=b;
				b=c;
			}
			d++;
			if(a/b!=1)
			{
					break;
			} 
			
				a=a%b;
		}
		if(d%2==1)
			cout<<"xiaohong wins"<<endl;
		else
			cout<<"xiaoming wins"<<endl;
		}

	}
	return 0;
}