Module: (Python) Prática 4. Algoritmo de Euclides

Problem

Algumas lições na escola para Vanya e Petya  muito chato. Durante essas aulas, Petya e Vanya criaram um jogo. Primeiro, os meninos escrevem em um pedaço de papel dois números naturais diferentes a e b .
O desenrolar do jogo é o seguinte: entre os números escritos, escolha p e q de forma que o módulo de sua diferença  \(| p - q |\) ainda não está na planilha e adicione-o.
Perde quem não conseguir fazer um movimento.
Determine qual dos caras será o vencedor se ambos jogarem corretamente. Vanya é um menino educado, então ele sempre fica em segundo lugar.

Entrada: A primeira e única linha contém dois números naturais diferentes 1 <= a ,   ;b <= 10^9  separados por um espaço - os dois números originais na folha.

Nota: No primeiro exemplo, o primeiro movimento de Petya é adicionar o número |6−2| = 4  à folha. Não há mais movimentos, então Petya vence. No segundo exemplo, o número  |4−1| = 3  será adicionado à planilha como o primeiro movimento. Então Vanya pode escrever |3−1| = 2 , então Petya não terá mais movimentos. Vânia vence.