Universidad Cristiana Evangélica Nuevo Milenio

UCENM

Asignatura: Matemáticas.

Catedrático: Jonny David Hernández Ventura.

Alumnas: Elda Yanira Pineda Reyes

Sayda Aida López

Febrero del 2022.

Máximo Común Divisor.

• En las matemáticas, se define el máximo común divisor (abreviado

MCD) de dos o más números enteros al mayor número entero que
los divide sin dejar residuo alguno (sin que sobre algún número).
Propiedades del máximo común divisor

• Los divisores comunes de varios números coinciden con los divisores

del máximo común divisor.
• Dados varios números, si se multiplican o dividen por otro número
entonces su mcd también queda multiplicado o dividido por el
mismo número.
• Esta propiedad es consecuencia de la anterior: Dados varios
números, si se dividen por su mcd los cocientes resultantes son
primos entre sí y su mcd es 1.
• Si un número es divisor de otro, entonces este es el mcd de los dos.
Cálculo del Máximo Común Divisor

Los métodos más utilizados para el cálculo del

máximo común divisor de dos números son:

• Por descomposición en factores primos

El máximo común divisor de dos números puede
calcularse determinando la descomposición en
factores primos de los dos números y tomando
los factores comunes elevados a la menor
potencia, el producto de los cuales será el MCD.
• Usando el algoritmo de Euclides
Un método más eficiente es el algoritmo de Euclides, que utiliza el
algoritmo de la división junto al hecho que el MCD de dos números también
divide al resto obtenido de dividir el mayor entre el más pequeño.