Yougth给新生讲算法课的时候,发现在玩游戏中学习知识是一种很好的方法,这天,他又发现了一种玩法,这天他找到Hrdv一起玩这个游戏。
游戏给出任意两个数a和b,玩家用这两个数中大的数减去小的数的倍数来的到一个新的数c,然后让另一名玩家用a和b中小的一个数和c组成两个新的数继续玩。直到两个数中出现某个为0时获胜,由Yougth先玩,大家都知道Yougth和Hrdv都是很聪明的人,而且他们都很渴望获胜,输出获胜的玩家。例如:给出(25 7)
Yougth(11 7)
Hrdv (7 4)
Yougth(4 3)
Hrdv (3 1)
Yougth(1 0)获胜