stan和ollie由兩名自然數開始比賽。
第乙個玩家stan從兩個數字中較大的那個減去兩個數字中較小的乙個正數，前提是所得的數字必須為非負數。
然後第二個玩家ollie對兩個結果數字進行相同的操作，然後對stan等進行交替處理，直到乙個玩家能夠從較大的數字中減去較小數字的倍數以達到0，從而獲勝。
例如，玩家可能以（25,7）開始：
25 7
11 7
4 74 3
1 31 0
斯坦贏了。
輸入項輸入由多行組成。
每行包含兩個正整數，給出遊戲的前兩個數字。
斯坦總是開始。
輸出量對於輸入的每一行，輸出一條線，說斯坦（stan）獲勝或奧利（ollie）獲勝，前提是他們兩個都表現出色。
輸入的最後一行包含兩個零，不應對其進行處理。
樣本輸入
34 12
15 24
0 0樣本輸出
stan wins
ollie wins
歐幾里德的遊戲
這題目好像輾轉相除。每次的兩個數 a b a b 分為兩種情況 一，此時狀態為 a b 1 那最完美的做法是取走 a b 1 b，那麼剩下的兩個數就為 a b b，b 對手唯一的做法就是取走b，剩下 b，a b 這樣就能保證每一次的初狀態都是由自己取，那等到 a b 0 時，就會獲勝。所以到這種初狀...
歐幾里德的遊戲
題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操作 直到乙個人得...
歐幾里德的遊戲
數論 題目描述 歐幾里德的兩個後代stan和ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數m和n，從stan開始，從其中較大的乙個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是ollie，對剛才得到的數，和m，n中較小的那個數，再進行同樣的操作 直到乙...