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 resto "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: