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
Calculadora de Volumen de Octaedro
Calcula el volumen de un octaedro a partir de la longitud de sus aristas.
Calculadora de Volumen de Tetraedro
Calcula el volumen de un tetraedro a partir de la longitud de sus aristas.
Calculadora de Volumen de Toroide
Calcula el volumen de un toroide en función de sus radios.