歐幾里得遊戲

試題描述：

歐幾里德的兩個後代stan和ollie在玩乙個數字遊戲，給定兩個正整數m和n，從stan開始，取其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數k不能小於0。然後是ollie，對剛才得到的數k以及m和n中較小的那個數，再進行同樣的操作，直到乙個人得到了0，他就取得了勝利。下面是他們用(25,7)兩個數遊戲的過程：

開始:25 7

stan:11 7

ollie:4 7

stan:4 3

ollie:1 3

stan:1 0

stan最後獲得了勝利

現在，假設兩個人都能完美地進行操作，誰會取得最終的勝利呢？

輸入：第一行輸入測試資料組數c

以下c行，每行一組資料，包含兩個正整數m和n，m和n的範圍不超過long long範圍。

輸出：對每組輸入輸出一行。

如果stan勝利，則輸出「stan wins」；否則輸出「ollie wins」。

輸入輸出

225 7

24 15

stan wins

ollie wins

分析：如果輸入中較小的已經為零，則為ollie wins。如果n

#includeusing

namespace
std;
intt, m, n;
bool solve(int n, int
m)int
main()
}

歐幾里得的遊戲

歐幾里得的遊戲 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操...

歐幾里得小遊戲

時間限制 1 sec 記憶體限制 32 mb 提交 15 解決 1 提交 狀態 討論版 小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始，第乙個玩家小明，從兩個數的較大數中減去較小數的盡可能大的正整數倍，只要差為非負即可。然後，第二個玩家小紅，對得到的兩個數進行同樣的操作，然後又是小明。就這樣輪流進...

問題1225 歐幾里得遊戲

幾里得遊戲 描述小明和小紅在玩歐幾里得遊戲。他們從兩個自然數開始，第乙個玩家小明，從兩個數的較大數中減去較小數的盡可能大的正整數倍，只要差為非負即可。然後，第二個玩家小紅，對得到的兩個數進行同樣的操作，然後又是小明。就這樣輪流進行遊戲，直至某個玩家將較大數減去較小數的某個倍數之後差為0為止，此時遊戲...