Maximo Comun Divisor

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.

Información del problema

Autoría: Nelson Rangel Valdez

Generación: 2026-01-25T22:17:14.554Z

© Jutge.org, 2006–2026.
https://jutge.org