Calculadora de Máximo Común Divisor

Calcula el máximo común divisor de dos números enteros.

¿Cómo calcular?

El máximo común divisor (MCD) de dos o más números es el mayor número que divide exactamente a cada uno de ellos sin dejar residuo. Para calcular el MCD de dos números, se puede utilizar el algoritmo de Euclides, que consiste en restar repetidamente el menor número del mayor hasta que se obtenga un residuo de cero. El último número que no es cero será el MCD de los dos números originales. Este método es eficiente y se puede implementar fácilmente en código.

Fórmula matemática

MCD(A, B) = A si B = 0, de lo contrario MCD(B, A % B)

Ejemplo práctico

Para calcular el MCD de 48 y 18, seguimos los pasos del algoritmo de Euclides:

  • Dividimos 48 entre 18, el residuo es 12.
  • Ahora calculamos MCD(18, 12): dividimos 18 entre 12, el residuo es 6.
  • Calculamos MCD(12, 6): dividimos 12 entre 6, el residuo es 0.
  • Como el último residuo no cero es 6, el MCD de 48 y 18 es 6.

Calculadoras relacionadas

Scroll to Top