歐幾里得遊戲

題目描述 小明和小紅在玩歐幾里得遊戲。他們從兩個天然數開始，第一個玩家小明，從兩個數的較大數中減去較小數的儘量大的正整數倍，只要差爲非負便可。而後，第二個玩家小紅，對獲得的兩個數進行一樣的操做，而後又是小明。就這樣輪流進行遊戲，直至某個玩家將較大數減去較小數的某個倍數以後差爲0爲止，此時遊戲結束，該玩家就是勝利者。web 輸入 輸入包含多組測試數據。每組輸入兩個正整數，表示遊戲一開始的兩個數，遊戲

>>阅读原文<<