Module: (Python) Workshop 4. Euklidischer Algorithmus


Problem

5 /6


Ein Spiel für Petit und Wanja

Problem

Einige der Lektionen in Vani und Petie's Schule sind sehr langweilig. In diesen Lektionen kamen Petya und Vanya mit einem Spiel. Die Jungs zuerst zwei verschiedene natürliche Zahlen auf dem Flyer. eine und B.
Das Spiel ist wie folgt: p und Q so dass ihre Differenzierungsmodule\() p - q \Noch nicht auf dem Blatt, und sie unterschreiben es.
Jemanden zu verlieren, der keinen Schritt machen kann.
Bestimmen Sie, welche der Jungs der Gewinner des richtigen Spiels von beiden sein wird. Vanya ist ein netter Junge, also geht er immer zur Sekunde.

Eingabe:In der ersten und der einzigen Zeile werden zwei verschiedene natürliche Zahlen aufgezeichnet.eineB.PER = 10^9, durch einen Spalt getrennt, zwei Bezugsziffern auf dem Flyer.

Ausgangsdaten:Geben Sie den Namen des Gewinners in diesem Spiel (Petya oder Vanya)

Anmerkung:Im ersten Beispiel wird Petya zunächst die Anzahl der е6-2е = 4 Keine Bewegungen mehr, also gewinnt Petya. Im zweiten Beispiel wird zunächst die Anzahl von е4 bis 1е = 3 in die Zeile eingefügt. Dann kann Vanya .3 - 1. = 2 aufnehmen, dann hat Petit keine Bewegungen. Vanya gewinnt.

Beispiele
NeinEingangsdatenAusgangsdaten
1Artikel 2Peter
2Artikel 1Vanya