El máximo común divisor de dos enteros positivos es el mayor de todos los números enteros que los divide. En este problema se implementará un programa que lo calcule.

Para calcularlo de forma eficiente se puede implementar el algoritmo de Euclides, con el siguiente pseudocódigo en una de sus versiones:

Leer dos enteros positivos A, B con A > B
Repetir
    C <- A % B
    si C <> 0 entonces
        A <- B
        B <- C
Hasta C = 0
Imprimir B

Entrada

Los dos números, que serán enteros positivos, separados por espacios.

No tendrán por qué estar en orden ni ser distintos.

Salida

El máximo común divisor.

Ejemplo de entrada 1

3 6

Ejemplo de salida 1

3

Ejemplo de entrada 2

3 7

Ejemplo de salida 2

1