欧几里得游戏(简单博弈)

问题 D: 欧几里得游戏 时间限制: 1 Sec  内存限制: 32 MB 提交: 27  解决: 6 [提交][状态][讨论版] 题目描述 小明和小红在玩欧几里得游戏。他们从两个天然数开始,第一个玩家小明,从两个数的较大数中减去较小数的尽量大的正整数倍,只要差为非负便可。而后,第二个玩家小红,对获得的两个数进行一样的操做,而后又是小明。就这样轮流进行游戏,直至某个玩家将较大数减去较小数的某个倍数
相关文章
相关标签/搜索