El mínimo común múltiplo:
mcm (1.619; 779) = 19 × 41 × 1.619 = 1.261.201
Los dos números no tienen factores primos en común
1.261.201 = 1.619 × 779
Método 2. El algoritmo de Euclides:
1. Calcular el máximo común divisor:
Este algoritmo implica el proceso de dividir números y calcular los residuos.
'a' y 'b' son los dos numeros naturales, 'a' >= 'b'.
Divida 'a' por 'b' y obtenga el resto de la operación, 'r'.
Si 'r' = 0, nos detenemos. 'b' = el mcd de 'a' y 'b'.
Si no: Reemplace ('a' por 'b') y ('b' por 'r'). Volver al paso anterior.
Paso 1. Dividir el número mayor por el menor:
1.619 ÷ 779 = 2 + 61
Paso 2. Divide el número más pequeño por el resto de la operación anterior:
779 ÷ 61 = 12 + 47
Paso 3. Divida el resto del paso 1 por el resto del paso 2:
61 ÷ 47 = 1 + 14
Paso 4. Divida el resto del paso 2 por el resto del paso 3:
47 ÷ 14 = 3 + 5
Paso 5. Divida el resto del paso 3 por el resto del paso 4:
14 ÷ 5 = 2 + 4
Paso 6. Divida el resto del paso 4 por el resto del paso 5:
5 ÷ 4 = 1 + 1
Paso 7. Divida el resto del paso 5 por el resto del paso 6:
4 ÷ 1 = 4 + 0
En este paso, el resto es cero, entonces paramos:
1 es el número que buscábamos: el último resto distinto de cero.
Este es el máximo común divisor.
El máximo común divisor:
mcd (1.619; 779) = 1
2. Calcular el mínimo común múltiplo:
El mínimo común múltiplo, Fórmula:
mcm (a; b) = (a × b) / mcd (a; b)
mcm (1.619; 779) =
(1.619 × 779) / mcd (1.619; 779) =
1.261.201 / 1 =
1.261.201
El mínimo común múltiplo:
mcm (1.619; 779) = 1.261.201 = 19 × 41 × 1.619
¿Por qué necesitamos el mínimo común múltiplo?
Para sumar, restar o comparar fracciones, primero debe calcular fracciones equivalentes que tengan el mismo denominador. Este denominador común no es más que el mínimo común múltiplo de los denominadores de las fracciones.
Por definición, el mínimo común múltiplo de dos números es el número natural más pequeño que es: (1) mayor que 0 y (2) un múltiplo de ambos números.