题目描述
小明和小红在玩欧几里得游戏。他们从两个自然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，第二个玩家小红，对得到的两个数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。
输入
输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏总是小明先开始。
当输入两个0的时候，输入结束。
输出
对于每组输入，输出最后的胜者，我们认为他们两个都是顶尖高手，每一步游戏都做出了最佳的选择。
具体输出格式见输出样例。
样例输入
34 12
15 24
0 0
样例输出
xiaoming wins
xiaohong wins
1 #include<iostream>
2 using namespace std;
3 int main()
4 {
5 int a,b,s,t;
6 while((cin>>a>>b)&&a+
b)
7 {
8 s=
1;
9 while(
1)
10 {
11 if(b>
a)
12 {
13 t=a;a=b;b=
t;
14 }
15 if(a%b==
0||a/b>=
2)
16 break;
17 s=!
s;
18 a=a%
b;
19 }
20 if(s==
1)
21 cout<<
"xiaoming wins"<<
endl;
22 else
23 cout<<
"xiaohong wins"<<
endl;
24 }
25 return 0;
26 }
View Code
转载于:https://www.cnblogs.com/qing123tian/p/11107516.html
相关资源：数据结构—成绩单生成器
