Calculadora
de
MCD

Calcula el maximo comun divisor de dos o mas numeros con los pasos del algoritmo de Euclides y la descomposicion en factores primos.

Numeros de entrada

Algoritmo de Euclides

48 = 18 × 2 + 12
18 = 12 × 1 + 6
12 = 6 × 2 + 0

Descomposicion en factores primos

48 = 2^4 x 3
18 = 2 x 3^2

Resultado

MCD (maximo comun divisor)

6

MCM (minimo comun multiplo)

144

Numeros: 48, 18

Más información

Como encuentra el algoritmo de Euclides el MCD de forma eficiente?

¿Te fue útil?

Preguntas frecuentes

El MCD de dos o mas enteros es el entero positivo mas grande que divide a todos sin dejar residuo. Para 12 y 18, el MCD es 6 porque 6 es el numero mas grande que divide exactamente a ambos.

Divide el numero mayor entre el menor y toma el residuo. Sustituye el numero mayor por el menor y el menor por el residuo, y repite hasta que el residuo sea cero. El ultimo residuo no nulo es el MCD.

Dividir tanto el numerador como el denominador de una fraccion por su MCD reduce la fraccion a su forma mas simple. Para 12/18, dividir ambos por el MCD de 6 da como resultado la fraccion simplificada 2/3.

Calculadora de MCD