Mínimo común múltiplo

Máximo Común Divisor

MATEMATICAS
1 ro.
Mínimo común múltiplo
1. Definición y ejemplo
El mínimo común múltiplo de dos números a y b es el número más pequeño que es múltiplo
de a y múltiplo de b.
Para denotar el mínimo común múltiplo de a y b escribiremos m.c.m.(a, b) ó mcm(a, b).
Ejemplo:
Vamos a calcular el mínimo común múltiplo de 4 y 6. Para ello, escribimos los primeros
múltiplos de 4 y de 6:
 Recordar que los múltiplos se obtienen multiplicando.
Entre los 6 primeros múltiplos de 4 y de 6, los números 12 y 24 son múltiplos de
ambos (son múltiplos comunes).
Tenemos que quedarnos con el mínimo.
Por tanto, el mínimo común múltiplo de 4 y 6 es 12:

2. Descomposición en números primos

Recordamos cómo descomponer números para escribirlos como un producto de
números primos, lo cual facilitará el cálculo del mínimo común múltiplo.
Podemos escribir cualquier número como producto de potencias de números primos.
Por ejemplo
 En la descomposición tenemos que escribir una potencia de
Ejemplo:
base 2 y una potencia de base 3.
Los exponentes son el número de veces que se repite el
número:
El 2 se repite 2 veces.
El 3 se repite 4 veces.
Por tanto, la descomposición de 324 es
Regla para calcular el mcm:
«Bases comunes y no comunes al mayor exponente»
Método:
Descomponemos los números en números primos (producto de potencias de primos).
El mínimo común múltiplo es el producto de todas las potencias que aparecen en las
descomposiciones,
pero si alguna de las bases aparece en ambas descomposiciones, escogemos la de mayor
exponente.
Ejemplo:
Calculamos el mínimo común múltiplo de 180 y 324.
Sus descomposiciones son:
 El mínimo común múltiplo tendrá las potencias de base 5, de base 3 y de base 2.
la potencia de base 2 tiene el exponente 2 en las dos descomposiciones, así que
escribiremos22
la potencia de base 3 tiene los exponentes 2 y 4. Nos quedamos con el mayor:34
la potencia de base 5 sólo aparece en una de las descomposiciones, pero este hecho
es irrelevante.
Por tanto, el mínimo común múltiplo de 180 y 324 es

El procedimiento anterior puede resumirse como comunes y no comunes al mayor

exponente, lo que significa que el mcm es el producto de todas las potencias que aparecen
en una o en ambas descomposiciones («comunes y no comunes») pero cuyo exponente sea
el mayor.
También, podemos calcular el mínimo común múltiplo de más de dos números. Para
ello, usamos la misma regla: comunes y no comunes al mayor exponente.
Calculamos el m.c.m. de 8, 9 y 10. Las descomposiciones de estos
números son:

Las bases de las potencias son: 2, 3 y 5.

El mayor exponente para la base 2 es 3.
Las otras dos bases sólo tienen un exponente
posible.
Por tanto, el mcm(8,9,10) es
Máximo Común Divisor
1. Definición y Ejemplo
El máximo común divisor de dos números a y b es el número más grande que divide a a y
divide a b.
Para denotar el máximo común divisor de a y b escribiremos M.C.D.(a, b) ó MCD(a, b).

Ejemplo: Vamos a calcular el máximo común divisor de 12 y 18.

Puesto que el número que buscamos tiene que dividir a 12 y a 18, no puede ser mayor que 12.
En la siguiente tabla escribimos los candidatos

Puesto que el máximo común divisor debe dividir a los

dos números, las únicas posibilidades son: 1, 2, 3 y 6.
Como tiene que ser el más grande posible, el MCD es 6.
2. Descomposición en Números Primos
Vamos a recordar cómo descomponer números para escribirlos como un producto de números
primos, lo cual facilitará el cálculo del máximo común divisor:
Podemos escribir cualquier número como producto de potencias de números primos.
Ejemplo:
Para descomponer un número dividimos el
número sucesivamente entre números primos
hasta llegar a 1.

Ejemplo:
Dividimos sucesivamente por números primos
(de modo que la división sea exacta).
La descomposición es el producto de las
potencias de los números primos cuyos
exponentes indican el número de veces que
hemos dividido por dicho primo.
En la descomposición tenemos que escribir una potencia
de base 2 y una potencia de base 3.
Los exponentes son el número de veces que se repite el
número:
El 2 se repite 2 veces.
El 3 se repite 4 veces.
Por tanto, la descomposición de 324 es
3. Obtención del MCD a partir de las descomposiciones
Regla para el MCD:
«comunes al menor exponente»
Ejemplo:
Calculamos el máximo común divisor de 180 y
324.
Sus descomposiciones son:
El máximo común divisor será el producto de una potencia de base
2 y otra de base 3, ya que son las bases que aparecen en las dos
descomposiciones.
la potencia de base 2 tiene el exponente 2 en las dos
descomposiciones, así que escribiremos
2222
la potencia de base 3 tiene los exponentes 2 y 4. Nos quedamos
con el menor:
3232
Por tanto, el máximo común divisor de 180 y 324 es

El procedimiento anterior puede resumirse mediante:

«factores comunes al menor exponente»
Lo que significa que el MCD es el producto de todas las potencias que aparecen en
ambas descomposiciones («comunes») pero cuyo exponente sea el menor.
El MCD de más de dos números
Podemos calcular el máximo común divisor de más de dos números.
Para ello usaremos el mismo criterio:
«comunes al menor exponente»

Ejemplo:
Calculamos el M.C.D. de 60, 90 y 150.
Las descomposiciones de estos números son:

Las bases de las potencias son: 2, 3 y 5. Y todas son bases comunes.

El menor exponente de la base 2 es 1.
El menor exponente de la base 3 es 1.
El menor exponente de la base 5 es 1.
Por tanto, el MCD es