Máximo Común Divisor (MCD)

¿Qué es?

  • El máximo común divisor (MCD) es el número más grande que divide exactamente a dos o más números enteros.
  • Se utilizan en situaciones como
    ⇢ Simplificación de fracciones
    ⇢ Teoría de números
    ⇢ Algoritmos de criptografía como RSA para generar claves.
  • No existe una formula como tal, pero se puede usar la del mcm despejándola:
    \mbox{Dados dos números } a\mbox{ y } b
    • mcd(a,b)=\\dfrac{|a\bullet b|}{mcm(a,b)}
    Para aplicar esta formula se necesita el mcm de los dos números. Nosotros utilizaremos el método de descomposición en factores primos aunque existen otros metodos como el de Euclides.
Maximo Comun Divisor

Prueba nuestra calculadora paso a paso ;)

Instrucciones:

  • Anota los números en los espacios correspondientes. Si no anotas nada, no se tomará en cuenta.
  • Dale en el botón calcular.
60
40