歐幾里得遊戲（簡單博弈）

問題 D: 歐幾里得遊戲 時間限制: 1 Sec  內存限制: 32 MB 提交: 27  解決: 6 [提交][狀態][討論版] 題目描述 小明和小紅在玩歐幾里得遊戲。他們從兩個天然數開始，第一個玩家小明，從兩個數的較大數中減去較小數的儘量大的正整數倍，只要差爲非負便可。而後，第二個玩家小紅，對獲得的兩個數進行一樣的操做，而後又是小明。就這樣輪流進行遊戲，直至某個玩家將較大數減去較小數的某個倍數

>>阅读原文<<