欧几里得游戏

题目描述 小明和小红在玩欧几里得游戏。他们从两个天然数开始，第一个玩家小明，从两个数的较大数中减去较小数的尽量大的正整数倍，只要差为非负便可。而后，第二个玩家小红，对获得的两个数进行一样的操做，而后又是小明。就这样轮流进行游戏，直至某个玩家将较大数减去较小数的某个倍数以后差为0为止，此时游戏结束，该玩家就是胜利者。web 输入 输入包含多组测试数据。每组输入两个正整数，表示游戏一开始的两个数，游戏

>>阅读原文<<