MÍNIMO COMÚN
MÚLTIPLO Y
MÁXIMO COMÚN DIVISOR
FLOR DEL CARMEN MADARIAGA
DEFINICIÓN MCD
El máximo común divisor (mcd) de dos o más números es el mayor de los
divisores comunes.
Sean a, b enteros con al menos uno de los dos diferente de cero. El máximo
común divisor de a y b, denotado mcd(a, b), es el entero positivo d que
satisface:
a.) d|a y d|b
b.) Si c|a y c|b, entonces c|d
Si mcd(a, b) = 1 se dice que a y b son relativamente primos o simplemente
“coprimos”.
PASOS PARA OBTENER MCD
Realizar factorización Realizar la factorización Obtener el producto de
prima de los dos números por conveniencia los factores comunes
48 2 63 3 completando con elevados al menor
potencias exponente.
24 2 21 3
12 2 7 7
48 = mcd(48,63)=
6 2 1
3 3
63 = mcd(48,63)= 3
1
48= 63=
COMPROBAMOS CON LA
DEFINICIÓN
Sean a, b enteros con al menos uno de los dos diferente de cero. El máximo
común divisor de a y b, denotado mcd(a, b), es el entero positivo d que
satisface: d|a y d|b
a= 48 b= 63
a) 3|48 = 16 y 3|63 = 21
DEFINICIÓN MCM
El mínimo común múltiplo (mcm) de dos o más números es el menor múltiplo
común distinto de cero.
Si a, b Z+ entonces el mínimo común múltiplo de a y b es el más pequeño
entero m > 0 tal que a|m y b|m.
Se escribe mcm(a, b) = m
PASOS PARA OBTENER MCM
Realizar factorización Realizar la factorización Obtener el producto de
prima de los dos números por conveniencia los factores comunes
48 2 63 3 completando con elevados al mayor
potencias exponente.
24 2 21 3
12 2 7 7
48 = mcm(48,63)=
6 2 1
3 3
63 = mcm(48,63)=1008
1
48= 63=
COMPROBAMOS CON LA
DEFINICIÓN
Si a, b Z+ entonces el mínimo común múltiplo de a y b es el más pequeño
entero m > 0 tal que a|m y b|m
a=48 b=63
mcm(48,63)=1008
1008
48|1008= 21 63|1008= 16
COMPROBANDO CON LA
FORMULA DEL TEOREMA
mcd(a, b) mcm(a, b) = ab
mcd(48,63) mcm(48,63) = 48 63
3 1008 = 3024
3024 3024
UNA VEZ OBTENIDO UNO DE ELLOS TAMBIÉN
SE PUEDE DESPEJAR LA FÓRMULA PARA
OBTENER EL OTRO
mcd(a, b) mcm(a, b) = ab mcd(a, b) mcm(a, b) = ab
mcm(48, 63) = mcd(48, 63) =
mcm(48, 63) = mcd(48, 63) =
mcm(48, 63) = mcd(48, 63) =
mcm(48, 63) = 1008 mcd(48, 63) = 3
MCD Y MCM PARA MÁS DE DOS
NÚMEROS
El siguiente teorema nos dice que el máximo común divisor de varios números se puede calcular de
la misma manera en la que sumamos: De dos en dos.
Sean , , .., Z+, n . Entonces mcd(, , .., ) = mcd(, mcd(, ..., )).
Para el mínimo común múltiplo de una lista de números tenemos un teorema muy parecido:
mcm(, , .., ) = mcm(, mcm(, ..., ))
PROBLEMAS
1. El ebanista ahorrador
Un ebanista quiere cortar una plancha de madera de 256 cm de largo y 96 cm de ancho, en
cuadrados lo más grandes posible.
a) ¿Cuál debe ser la longitud del lado de cada cuadrado?
b) ¿Cuántos cuadrados se obtienen de la plancha de madera?
2. Los botones de Andrés
Andrés tiene en su tienda los botones metidos en bolsas. En la caja A tiene bolsitas de 24
botones cada una y no sobra ningún botón. En la caja B tiene bolsitas de 20 botones cada una y
tampoco sobra ningún botón. El número de botones que hay en la caja A es igual que el que hay
en la caja B.
¿Cuántos botones como mínimo hay en cada caja?
GRACIAS POR SU ATENCIÓN
