El algoritmo de Euclides para números grandes, método para cálcular el MCD y MCM

Identifica el máximo común divisor (mcd) de números grandes


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

En conclusión el máximo común divisor de los dos números es el último resto (distinto de cero, por supuesto).

Por ejemplo, vamos a identificar mcd (87, 41):

¿Por qué la respuesta es un divisor de los valores iniciales 'a' y 'b'?

¿Por qué la respuesta es igual al MCD?

Aplicación del algoritmo de Euclides para más de dos números:

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


Prueba de la fórmula mcm


¿Qué es un número primo?

¿Qué es un número compuesto?

Números primos hasta 1.000

Números primos hasta 10.000

Criba de Eratóstenes

Algoritmo de Euclides

Simplificar (reducir) fracciones matemáticas a sus equivalentes irreducibles: pasos a seguir y ejemplos