Aplicaciones
del Máximo Común Divisor
1. Para simplificar fracciones.
El mcd se utiliza para
simplificar fracciones.
Por ejemplo, para simplificar la
fracción 48/60 se calcula primero el mcd(60, 48) = 12, dividiéndose el numerador y el
denominador de la fracción inicial por 12 para obtener la fracción simplificada 4/5.
2. Para calcular el Mínimo Común Múltiplo.
El MCD también se utiliza para
calcular el mínimo común múltiplo de dos números.
En efecto, el producto de los dos
números es igual al producto de su máximo común divisor por su mínimo común
múltiplo.
n · m =
mcd(n, m) · mcm(n, m)
Lo cual implica que
mcm(n, m) =
( n · m ) / mcd(n, m)
Así, para calcular el mínimo
común múltiplo de 48 y de 60, calculamos primero su mcd, que es 12, siendo su
mínimo común múltiplo (48x60) / 12 = 240.
3. Para la resolución de Ecuaciones Diofánticas.
El mcd y el algoritmo de Euclides
se emplean en la resolución de ecuaciones diofánticas lineales con dos
incógnitas.
Para mayor comprensión aquí queda un video.
No hay comentarios.:
Publicar un comentario