TEMA 1.
NÚMEROS ENTEROS
10. MCD y MCM
El máximo común divisor (mcd) de dos o más números naturales es el mayor de todos sus
divisores comunes. Lo podemos calcular:
1. Mentalmente: Se calculan los divisores del número que menos y menores divisores tenga, y
se toma el mayor de ellos que sea también divisor de los demás.
Ejemplo: mcd(12, 18, 30) Ejemplo: mcd(12, 14, 21)
Divisores del 12: 1—12, 2—6, 3—4 Divisores del 14: 1—14, 2—7
12 no es divisor de 18 ni de 30 14 no es divisor de 12 ni de 21
6 es divisor de 18 y de 30 7 no es divisor de 12
2 no es divisor de 21
mcd(12, 18, 30) = 6 1 es divisor de 12 y de 21
mcd(12, 14, 21) = 1
2. Por descomposición simultánea:
Extrayendo simultáneamente los factores comunes a todos los números.
Ejemplo: mcd(96, 120, 180) Ejemplo: mcd(12, 14, 21)
96 – 120 – 180 | 2 12 – 14 – 21 | fin
48 – 60 – 90 | 2
24 – 30 – 45 | 3 mcd(12, 14, 21) = 1
8 – 10 – 15 | fin
mcd(96, 120, 180) = 22 · 3 = 12
3. A partir de las factorizaciones de los números:
El producto de los factores comunes elevados al menor exponente.
Ejemplo: mcd(120, 90, 75) Ejemplo: mcd(12, 14, 21)
120 = 23 · 3 · 5 12 = 22 · 3
90 = 2 · 32 · 5 14 = 2 · 7
75 = 3 · 52 21 = 3 · 7
mcd(120, 90, 75) = 3 · 5 = 15 mcd(12, 14, 21) = 1
El mínimo común múltiplo (mcm) de dos o más números naturales es el menor de todos sus
múltiplos comunes positivos. Lo podemos calcular:
1. Mentalmente: Se van calculando los múltiplos del mayor de los números, hasta encontrar
el primero que sea múltiplo del siguiente en tamaño. Se buscan los múltiplos de ese
múltiplo hasta encontrar el primero que sea múltiplo del siguiente en tamaño, y así
sucesivamente.
Ejemplo: mcm(12, 18, 30) Ejemplo: mcm(12, 14, 21)
30 no es múltiplo de 18 21 no es múltiplo de 14
60 no es múltiplo de 18 42 es múltiplo de 14, pero no de 12
90 es múltiplo de 18, pero no de 12 84 es múltiplo de 14 y de 12
180 es múltiplo de 18 y de 12
mcm(12, 14, 21) = 84
mcm(12, 18, 30) = 180
2. Por descomposición simultánea:
Extrayendo simultáneamente los factores comunes, así como los no comunes.
Ejemplo: mcm(96, 120, 180) Ejemplo: mcm(12, 14, 21)
96 – 120 – 180 | 2 12 – 14 – 21 | 2
48 – 60 – 90 | 2 6 – 7 – 21 | 2
24 – 30 – 45 | 2 3 – 7 – 21 | 3
12 – 15 – 45 | 2 1–7–7 |7
6 – 15 – 45 |2 1–1–1
3 – 15 – 45 |3
1 – 5 – 15 |3 mcm(12, 14, 21) = 2 · 2 · 3 · 7 = 84
1–5–5 |5
1–1–1
mcm(12, 18, 30) = 25 · 32 · 5 = 1440
3. A partir de las factorizaciones de los números:
El producto de los factores comunes y no comunes elevados al mayor exponente.
Ejemplo: mcm(120, 90, 75) Ejemplo: mcm(12, 14, 21)
120 = 23 · 3 · 5 12 = 22 · 3
90 = 2 · 32 · 5 14 = 2 · 7
75 = 3 · 52 21 = 3 · 7
mcm(120, 90, 75) = 23 · 32 · 52 = 1800 mcm(12, 14, 21) = 22 · 3 · 7 = 84
Explicación de las fórmulas:
Recordemos que, dada la descomposición factorial de un número:
- sus divisores son los números cuya descomposición factorial se puede extraer de ella.
- sus múltiplos son los números que contienen esa descomposición factorial en la suya.
Por ello:
- el mcd de varios números se forma con los máximos factores posibles que se pueden extraer
de cualquiera de esos números (lo máximo que tienen en común). Es decir, los factores
comunes elevados al menor exponente.
- el mcm de varios números se forma con los mínimos factores necesarios para poder extraer
de ellos cualquiera de esos números. Es decir, los factores comunes y no comunes elevados
al mayor exponente.
Ejemplo: 120 = 23 · 3 · 5, 90 = 2 · 32 · 5, 75 = 3 · 52
mcd(120, 90, 75) = 3 · 5 = 15
Lo máximo que tienen en común los tres números es 1 tres y 1 cinco.
mcm(120, 90, 75) = 23 · 32 · 52 = 1800
Para poder formar cualquiera de los números necesitamos como mínimo 3 doses, 2 treses y 2 cincos.
Observaciones interesantes:
• Los divisores comunes de un grupo de números son los divisores de su mcd.
Los múltiplos comunes de un grupo de números son los múltiplos de su mcm.
• Dos números a y b son coprimos si mcd(a, b) = 1. En tal caso, mcm(a, b) = a · b.
Ejemplo: mcd(14, 15) = 1 à 14 y 15 son coprimos
mcm(14, 15) = 14 · 15 = 210.
• El producto del mcd y el mcm de dos números coincide con el producto de ambos números.
Los factores que se utilizan para el mcm son los que sobran tras utilizar los del mcd.
(N Con más de dos números, esta regla no funciona).
mcd(a, b) · mcm(a, b) = a · b
Ejemplo: mcd(4, 6) · mcm(4, 6) = 2 · 12 = 24 = 4 · 6
• Si a es un múltiplo de b (b es un divisor de a), entonces mcd(a, b) = b, mcm(a, b) = a.
Ejemplo: mcd(15, 30) = 15
mcm(15, 30) = 30
• mcd(k · a, k · b) = k · mcd(a, b), mcm(k · a, k · b) = k · mcm(a, b)
Ejemplo: mcd(400, 600) = 100 · mcd(4, 6) = 200
mcm(400, 600) = 100 · mcm(4, 6) = 1200
