洛谷P1290 欧几里德游戏(博弈论)

题目链接：洛谷P1290
题目大意：给出两个正整数n和m，Stan先手，Ollie后手，轮流操作，每次取较大的数减去较小的数的正整数倍（得到的数不能小于0），得到0的人胜利，问最后胜者是谁。

这是一道比较简单的题，但是感觉分析的思路蛮有意思，所以放到这里。分析如下：

1、最后的胜负能由n和m唯一确定，所以设 $result(n,m)$ 表示先手是否必胜 $(n\ge m)$
2、考虑 $result()$ 的求算，
当n−m≥m时<