Module: (Python) 実習 4. Euclid のアルゴリズム

Problem

Vanya と Petya のための学校でのレッスン 非常に退屈。これらのレッスン中に、Petya と Vanya はゲームを思い付きました。まず、男の子たちは 2 つの異なる自然数 a と b  を紙に書き留めます。
ゲームの流れは次のとおりです: 書かれた数字の中から p と q を選択して、それらの差の係数が   \(| p - q |\) まだシートにないので、追加してください。
動けない方が負け。
両方が正しくプレーした場合、どちらが勝者になるかを決定します。 Vanya は礼儀正しい男の子なので、いつも 2 番目になります。

入力: 最初で唯一の行に 2 つの異なる自然数 1 <= a ,   が含まれています;b <= 10^9  スペースで区切られた - シート上の 2 つの元の数字。

注: 最初の例では、Petya の最初の動きは  |6−2| = 4  という数字をシートに追加することです。これ以上の動きはないので、Petya が勝ちます。 2 番目の例では、番号  |4−1| = 3  が最初の手としてシートに追加されます。次に、Vanya が  |3−1| = 2  と書き留めると、Petya には手が残らなくなります。ヴァーニャの勝利