Module: (Python) Practicum 4. 欧几里得算法

Problem

Vanya 和 Petya 在学校的一些课程 很无聊。在这些课程中，Petya 和 Vanya 想出了一个游戏。首先，孩子们在一张纸上写下两个不同的自然数a和b 。
游戏过程是这样的：在写好的数字中，选择p和q，使得它们差的模  \(| p - q |\) 还没有在表格上，添加吧。
不能出手者为输。
确定如果两个人都正确演奏，谁将成为赢家。 Vanya 是一个有礼貌的男孩，所以他总是排在第二位。

输入： 第一行也是唯一一行包含两个不同的自然数 1 <= a ,   ;b <= 10^9  用空格分隔 - 表格上的两个原始数字。

注意： 在第一个示例中，Petya 的第一步是将数字 |6−2| = 4  添加到工作表中。没有更多的动作，因此 Petya 获胜。在第二个示例中，数字  |4−1| = 3  将作为第一步添加到工作表中。然后Vanya可以写下 |3−1| = 2 ，那么Petya就没有余棋了。万尼亚获胜。