Module: (Python) Practicum 4. Öklid'in Algoritması

Problem

Vanya ve Petya için okulda bazı dersler  çok sıkıcı. Bu dersler sırasında Petya ve Vanya bir oyun buldular. İlk olarak, çocuklar bir kağıda iki farklı doğal sayı a ve b  yazarlar.
Oyunun gidişatı şu şekildedir: Yazılı sayılar arasından p ve q'yu aralarındaki farkın modülü  olacak şekilde seçin. \(| p - q |\) henüz sayfada yok ve ekleyin.
Hamle yapamayan kaybeder.
Her ikisi de doğru oynarsa, adamlardan hangisinin kazanacağını belirleyin. Vanya kibar bir çocuk olduğundan her zaman ikinci sırada yer alır.

Giriş: İlk ve tek satır iki farklı doğal sayı içerir 1 <= a ,   ;b <= 10^9  boşlukla ayrılmış - sayfadaki iki orijinal sayı.

Not: İlk örnekte, Petya'nın ilk hareketi sayfaya |6−2| = 4  sayısını eklemektir. Başka hamle yok, yani Petya kazanıyor. İkinci örnekte, sayfaya ilk hamle olarak  |4−1| = 3  sayısı eklenecektir. O zaman Vanya |3−1| = 2  yazabilir, o zaman Petya'nın hamlesi kalmaz. Vanya kazanır.