Problems Description
小明和小红在玩欧几里得游戏。他们从两items自然数开始，Page 一items玩家小明，从两items数的较大数中减去较小数的尽可能大的正整数倍，只要差为非负即可。然后，Page 二items玩家小红，对得到的两items数进行同样的操作，然后又是小明。就这样轮流进行游戏，直至某items玩家将较大数减去较小数的某items倍数之后差为0为止，此时游戏结束，该玩家就是胜利者。
Input格式
输入包含多组测试数据。每组输入两items正整数，表示游戏一开始的两items数，游戏总是小明先开始。<br /> 当输入两items0的时候，输入结束。<br />
Output格式
对于每组输入，输出最后的胜者，我们认为他们两items都是顶尖高手，每一步游戏都做出了最佳的选择。<br /> 具体输出格式见输出样例。<br />
Sample
Sample Input 1
34 12
15 24
0 0
Sample Output 1
xiaoming wins
xiaohong wins
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪