这是一个古老而无聊的游戏,这是一个欧几里得躺枪的游戏。
Nova君和LaoWang决定一分胜负。给定两个正整数a,b。Nova君和LaoWang轮流从中将较大的数字减去较小数字的整数倍(1倍,2倍等等)。并且保证每次减完不会出现负数的情况。由Nova君先手。最终在自己回合将其中一个数变为0的一放获胜。两个人智商都还行,都会采取最优策略,谁会赢呢?
多组测试数据。对于每组测试数据,给出两个数字a和b(保证Int范围内)
对于每组数据,输出获胜者的名字。
34 12
15 24
Nova
LaoWang