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

Problem

Algunas lecciones en la escuela para Vanya y Petya  muy aburrido. Durante estas lecciones, a Petya y Vanya se les ocurrió un juego. Primero, los niños escriben en una hoja de papel dos números naturales diferentes a y b .
El desarrollo del juego es el siguiente: entre los números escritos, elige p y q tales que el módulo de su diferencia  \(| p - q |\) todavía no en la hoja, y agréguelo.
El que no puede hacer un movimiento pierde.
Determina cuál de los muchachos será el ganador si ambos juegan correctamente. Vanya es un chico educado, por lo que siempre va en segundo lugar.

Entrada: La primera y única línea contiene dos números naturales diferentes 1 <= a ,   ;b <= 10^9  separados por un espacio - los dos números originales en la hoja.

Nota: En el primer ejemplo, el primer movimiento de Petya es agregar el número |6−2| = 4  a la hoja. No hay más movimientos, por lo que gana Petya. En el segundo ejemplo, el número  |4−1| = 3  se agregará a la hoja como primer movimiento. Entonces Vanya puede escribir |3−1| = 2 , entonces a Petya no le quedarán movimientos. Vanya gana.