欧几里德游戏(一)

 

开始的时候,白板上有两个不相等的正整数,两个玩家交替行动,每次行动时,当前玩家都必须在白板上写出任意两个已经出现在板上的数字的差,而且这个数字必须是新的,也就是说,和白板上的任何一个已有的数字都不相同,当一方再也写不出新数字时,他就输了。请问,你是选择先行动还是后行动?为什么?

 

设最初两个数较大的为a, 较小的为b,两个数的最大公约数为factor。
则最终能出现的数包括: factor, factor*2, factor*3, ..., factor*(a/factor)=a. 一共a/factor个。

如果a/factor 是奇数,就选择先行动;否则就后行动。

例:

8 5

9 6

posted @ 2014-09-22 15:18  qilinart  阅读(328)  评论(0编辑  收藏  举报