Stan 和 Ollie 正在玩一种数字游戏
给定两个正整数 M 和 N ,从 Stan 开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数必须是正整数 。然后是 Ollie ,对刚才得到的数,和 M , N 中较小的那个数,再进行同样的操作……直到一个人得到了 0 ,他就取得了胜利。下面是他们用 (25,7) 两个数游戏的过程:
Start:(25,7)
Stan:(11,7)
Ollie:(4,7)
Stan:(4,3)
Ollie:(1,3)
Stan:(1,0)
所以 Stan 赢得了游戏的胜利。
@ chen_zhe