ODI - Prácticas

Una división es exacta cuando la división no produce residuo.  Ejemplo de division exacta: 6 divide exactamente a 18.  Por otro lado, 6 no divide exactamente a 9 ni a 10.  Para abreviar, omitimos la palabra exacta de ahora en adelante.

El máximo común divisor (también llamado máximo común factor) entre dos números enteros A y B es el número entero más grande que divide a ambos números. Ejemplo: máximo común divisor de 15 y -6 es 3, porque 3 divide a ambos números, y no existe ningún otro divisor entero más grande que los divida.  Por definición, el máximo común divisor de 0 y 0 es 0.

Dado dos números enteros A y B, determina el máximo común divisor de esos dos números.

Entrada

La entrada consiste en una sola línea con los números A y B (-1000000 ≤ A, B ≤ 1000000).

Salida

Imprime una sola línea con el máximo común divisor de A y B.

Ejemplos

Ejemplo #1

Ejemplo #2

Ejemplo #3