小慧正在和同桌吉吉玩一种数字游戏,游戏规则是这样的:给定两个正整数M和N,从桐桐开始,取其中较大的一个数,减去较小的数的正整数倍,当然,得到的数K不能小于0,然后是吉吉对刚才得到的数K和M、N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利,下面是他们用两个数游戏的过程。
小慧正在和同桌吉吉玩一种数字游戏。游戏规则是这样的:给定两个正整数M和N,从桐桐开始,取其中较大的一个数,减去较小的数的正整数倍,当然,得到的数K不能小于0。然后是吉吉对刚才得到的数K和M、N中较小的那个数,再进行同样的操作……直到一个人得到了0,他就取得了胜利。下面是他们用(25,7)两个数游戏的过程。
(图片来源网络,侵删)