Module: (Python) Stage 4. Algorithme d'Euclide

Problem

Quelques leçons à l'école pour Vanya et Petya  très ennuyeux. Au cours de ces leçons, Petya et Vanya ont inventé un jeu. Tout d'abord, les garçons écrivent sur une feuille de papier deux nombres naturels différents a et b .
Le déroulement du jeu est le suivant : parmi les nombres écrits, choisissez p et q tels que le module de leur différence \(| p - q |\) pas encore sur la feuille, et ajoutez-le.
Celui qui ne peut pas bouger perd.
Déterminez lequel des gars sera le gagnant si les deux jouent correctement. Vanya est un garçon poli, donc il passe toujours en second.

Entrée : La première et unique ligne contient deux nombres naturels différents 1 <= a ,   ;b <= 10^9  séparés par un espace - les deux numéros d'origine sur la feuille.

Remarque : Dans le premier exemple, le premier mouvement de Petya consiste à ajouter le nombre |6−2| = 4  à la feuille. Il n'y a plus de mouvements, donc Petya gagne. Dans le deuxième exemple, le nombre  |4−1| = 3  sera ajouté à la feuille comme premier coup. Ensuite, Vanya peut écrire |3−1| = 2 , alors Petya n'aura plus aucun mouvement. Vanya gagne.