Module: (Python) Praktikum 4. Algoritma Euclid

Problem

Beberapa pelajaran di sekolah untuk Vanya dan Petya  sangat membosankan. Semasa pelajaran ini, Petya dan Vanya menghasilkan permainan. Mula-mula, budak lelaki itu menulis pada sekeping kertas dua nombor asli yang berbeza a dan b .
Perjalanan permainan adalah seperti berikut: antara nombor bertulis, pilih p dan q supaya modulus perbezaannya  \(| p - q |\) belum lagi pada helaian dan tambahkannya.
Orang yang tidak boleh bergerak akan kalah.
Tentukan siapa di antara mereka yang akan menjadi pemenang jika kedua-duanya bermain dengan betul. Vanya seorang budak yang sopan, jadi dia sentiasa menduduki tempat kedua.

Input: Barisan pertama dan satu-satunya mengandungi dua nombor asli yang berbeza 1 <= a ,   ;b <= 10^9  dipisahkan oleh ruang - dua nombor asal pada helaian.

Nota: Dalam contoh pertama, langkah pertama Petya ialah menambah nombor |6&tolak;2| = 4  pada helaian. Tiada lagi pergerakan, jadi Petya menang. Dalam contoh kedua, nombor  |4&tolak;1| = 3  akan ditambahkan pada helaian sebagai langkah pertama. Kemudian Vanya boleh menulis |3&tolak;1| = 2 , maka Petya tidak akan mempunyai sebarang pergerakan lagi. Vanya menang.