Programación Desde Cero
Práctica interactiva Programación Desde Cero

Ejercicio

Categoría: Números

Título: Mcd euclides

Descripción de la función

Calcula el máximo común divisor entre m y n usando el algoritmo de Euclides. Método de Euclides: al dividir m por n (números enteros), se obtiene un cociente q y un residuo r. Se ha demostrado que el máximo común divisor de m y n es el mismo que el de n y r.

Ejemplos

Entrada: mcd_euclides(m=60, n=24)
Salida: 12

Parámetros

int
m

número positivo.

int
n

número entero no negativo.

Valor retornado

int

Mayor divisor común entre m y n.

Código



Resultado: