El Algoritmo de Euclides para números grandes, un método de cálculo del máximo común divisor, mcd, y el mínimo común múltiplo, mcm

Un método para calcular (encontrar) el máximo común divisor (mcd) de números grandes


Veamos cuál es el máximo común divisor (mcd) de los números 53.667 y 25.527:

El máximo común divisor de los dos números es el último resto distinto de cero.

Calcula el mcd (87, 41):

Pero, ¿por qué el número así obtenido es un divisor de los valores iniciales 'a' y 'b'?

¿Por qué el número obtenido de esta manera siempre es igual al máximo común divisor, mcd?

Cómo usar el algoritmo de Euclides para más de dos números:

El Algoritmo de Euclides: Calcula el mínimo común múltiplo (mcm) para números grandes


Prueba de la fórmula mcm


¿Qué es un número primo? Definición, ejemplos

¿Qué es un número compuesto? Definición, ejemplos

Los números primos hasta el 1.000

Los números primos hasta el 10.000

La criba de Eratóstenes

El algoritmo de Euclides

Simplificar fracciones, reducirlas a su mínima expresión: Pasos y Ejemplos