幾里得遊戲
描述小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始，第乙個玩家小明，從兩個數的較大數中減去較小數的盡可能大的正整數倍，只要差為非負即可。然後，第二個玩家小紅，對得到的兩個數進行同樣的操作，然後又是小明。就這樣輪流進行遊戲，直至某個玩家將較大數減去較小數的某個倍數之後差為0為止，此時遊戲結束，該玩家就是勝利者。
輸入輸入包含多組測試資料。每組輸入兩個正整數，表示遊戲一開始的兩個數，遊戲總是小明先開始。
當輸入兩個0的時候，輸入結束。
輸出對於每組輸入，輸出最後的勝者，我們認為他們兩個都是頂尖高手，每一步遊戲都做出了最佳的選擇。
具體輸出格式見輸出樣例。
輸入樣例 1
34 12輸出樣例 115 24
0 0
xiaoming winsxiaohong wins
#includeusing namespace std;
int main()
else
d++;
if(a/b!=1)
a=a%b;
} if(d%2==1)
cout<<"xiaohong wins"
cout<<"xiaoming wins"<}
} return 0;
}
歐幾里得遊戲
試題描述 歐幾里德的兩個後代stan和ollie在玩乙個數字遊戲，給定兩個正整數m和n，從stan開始，取其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數k不能小於0。然後是ollie，對剛才得到的數k以及m和n中較小的那個數，再進行同樣的操作，直到乙個人得到了0，他就取得了勝利。下面是他們...
歐幾里得的遊戲
歐幾里得的遊戲 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操...
歐幾里得小遊戲
時間限制 1 sec 記憶體限制 32 mb 提交 15 解決 1 提交 狀態 討論版 小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始，第乙個玩家小明，從兩個數的較大數中減去較小數的盡可能大的正整數倍，只要差為非負即可。然後，第二個玩家小紅，對得到的兩個數進行同樣的操作，然後又是小明。就這樣輪流進...