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.