MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO

OBJETIVOS:
- Calcular el M.C.D. y el M.C.M. de un conjunto de números.
- Deducir las propiedades que cumplen el M.C.D. y el M.C.M.
- Aplicar las propiedades en la resolución de problemas concretos.
Dado un conjunto de números enteros positivos:
* El MCD: de dichos números es el mayor número entero que está contenido exactamente en ellos.
* El MCM de dichos números es el menor número entero positivo que los contiene exactamente.
MÉTODOS PARA CALCULAR EL MCD Y MCM DE VARIOS NÚMEROS

1. POR SU DESCOMPOSICIÓN SIMULTÁNEA

MCD.- Se extraen de los números los factores comunes hasta obtener números PESI. El producto
de los factores extraídos en el MCD de dichos números.
MCM.- Se extrae de los números los factores comunes y no comunes hasta obtener la Unidad en
cada uno. El producto de los factores extraídos es el MCM de dichos números.
Ejemplo: Para los números 30 y 24.

2. POR DESCOMPOSICIÓN CANÓNICA.

De varios números descompuestos canónicamente.
* MCD.- Es el producto de sus divisores primos comunes elevados cada uno a su menor
exponente.
* MDM.- Es el producto de sus divisores comunes y no comunes elevados a cada uno a su
mayor exponente.
EJEMPLO:
A = 25 x 32 x 53
B = 23 x 34 x 52 x 7
C = 24 x 36 x 51 x 11
--------------------------
MCD = 23 x 32 x 51
MCM= 25 x 36 x 53 x 71 x 111
3. POR DIVISORES SUCESIVOS (ALGORITMO DE EUCLIDES)
Se utiliza en forma directa para la obtención de MCD de dos números.
EJEMPLO.- Sean los números: 120 y 85.

PROPIEDADES:

1. Si A y B son PESI
MCD (A, B) = 1
MCM (A, B) = A x B

2. Si MCD (A, B) = d y MCM (A, B) = m

MCD(A, B) = d

MCM(A, B) = m

3. Sean los números A y B; si MCD (A, B))d

4. Sólo para 2 números: A y B

MCD (A, B) x MCM (A, B) =A x B

5. Sólo para 2 números: A y B