Maximo Comun Divisor X25215

Escribir un programa que lea dos números naturales $a$ y $b$ y calcule su máximo común divisor. Hacer uso de una función int mcd (int $a$, int $b$).

Entrada

Dos números naturales $a$ y $b$.

Salida

EL máximo común divisor entre $a$ y $b$.

Observación

• No olvide implementar las funciones indicadas;

• No olvide imprimir un salto de línea al final;

• EL máximo común divisor entre dos números $a$ y $b$ es el mayor número $x$ que divide a ambos números. Por ejemplo el mcd de $4$ y $8$ es $4$ por que los divide a ambos.