Máximo Común Dividor
Máximo Común Dividor
Máximo Común Dividor
CONCEPTO
Es el mayor divisor común que hay entre dos o más números o cantidades.
Sean los números 20 y 30.
Número Divisores
24: 1; 2; 3; 4; 6; 8; 12; 24
30: 1; 2; 3; 5; 6; 10; 15; 30
Divisores comunes: 1; 2; 3; 6
Máximo
“Los divisores comunes de dos o más números son a su vez divisores del MCD de ellos”
Ejemplos:
• Halle el MCD de 8 y 15
Número Divisores
8: 1; 2; 4; 8
15: 1; 3; 5; 15
Número Divisores
4 1; 2; 4
8 1; 2; 4; 8
12 1; 2; 3; 4; 6; 12
1) Descomposición simultánea.
• El MCD de dos o más números será el producto de todos los factores comunes extraidos a los números
hasta conseguir en ellos números primos entre sí.
• El MCM de dos o más números será el producto de todos los factores comunes y no comunes extraidos
a todos los números hasta conseguir en ellos la unidad.
Ejemplo:
Halle el MCD y MCM de 60; 40 y 100
60 - 40 - 100 2
30 - 20 - 50 2
15 - 10 - 25 5
3-2-5 20
Son PESI
Además:
60 = 20 (3)
A=K·p
p, q y r
B=K·q
son
C=K·r
PESI
Descomposición canónica
• El MCD de los números será el producto de los factores primos comunes afectados de su menor
exponente.
• El MCM de los números será el producto de los factores primos comunes y no comunes afectados de su
mayor exponente.
Ejemplo:
Para el MCD
2 2
MCD (A, B, C) =32 × = 36
3) Divisiones sucesivas o algoritmo de Euclides (sólo permite el cálculo del MCD de dos
números)
Ejemplo:
Calcule el MCD de 132 y 36.
Se dispone así:
Cocientes
3 1 2
132 36 24 12
MCD
Z Z
24 12 0
Residuos
MCD (132; 36) = 12
Las divisiones son:
132 36 36 24 24 12
24 3 12 1 0 2
1) Si MCD (A, B; ) = 1
2) Si MCD (A, B; ) =
A Entonces
m(A)=B
3) Si MCD (A, B; C) =
K Donde:
A=K× pq
r
B=K×
PESI
C=K×
Multiplicando cada igualdad por un entero n >1
A× n = K× n
p
B× n = K× n qr
PESI
C× n = K× n
MCD (An, Bn, Cn) = K × n
• MCD (A, B) = x
• MCM (C, D) = y
MCD (A, B, C, D) = MCD (x, y)