Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Índice
1Precisiones
2Cálculo del MCD
o 2.1Por descomposición en factores primos
o 2.2Usando el algoritmo de Euclides
o 2.3Usando el mínimo común múltiplo
o 2.4MCD de tres o más números
3Propiedades
o 3.1Proposiciones
o 3.2MCD como operación interna
4Aplicaciones
5Véase también
6Referencias
7Enlaces externos
Precisiones[editar]
Dados y dos números enteros distintos de cero. Si un número divide
El MCD son los factores comunes con su menor exponente, esto es:
Ejemplo 2:
El MCD de 42 y 56 es 14. En efecto:
operando:
Propiedades[editar]
1. Si entonces
2. Si ,
bien
4. Si , entonces
5. Si es un divisor común de y ,
entonces
6. Si , entonces
7. Si , entonces:
Proposiciones[editar]
1. , d≥1 MCD(a, b) =
d.5
2. El m.c.d. de los números a y b puede ser
representado en forma de combinación lineal de
estos números. Esto es (a, b) = ax + by
3. Si dos números enteros son primos entre sí, i.e.
su mcd = 1 o en otra notación (a,b) = 1, entonces
cabe la representación ma + nb = 1
donde m y n son números enteros (Identidad de
Bézout).
4. si a|bc y (a,b) = 1, será a|c. En otras palabras, si
un número a divide un producto de otros dos
números y es coprimo con uno de ellos, entonces
divide necesariamente el otro número o factor.6
14
15.
MCD como operación interna[editar]
EL Mcd se puede estructurar como una operación en
ℤ, de este modo a cualquier par de enteros, o sea a
un elemento de ℤxℤ le asigna un único elemento de
ℤ.
Para cualquier par de enteros (a,b) existe un entero
no negativo d que es su máximo común divisor. Esto
es a*b = (a,b) = d
El MCD goza de la propiedad asociativa, como de la
propiedad conmutativa.
El mcd posee un elemento identidad, el cero, de
modo tal que (a, 0)= (0,a)= a15
El mcd tiene un comportamiento dual que el mínimo
común múltiplo y a los enteros no negativos a y b los
liga la ecuación ab = (a,b)[a,b]16
Propiedad de 1: (a,1) = 1 para cualquier entero a17
Aplicaciones[editar]
El mcd se utiliza para simplificar fracciones. Por ejemplo,
fracción simplificada .
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. Así, para calcular el
mínimo común múltiplo de 48 y de 60, calculamos primero