Mcd - mcm

TEMA:

Aritmtica
6 4 4 4 4multiplos
44 7 positivos
4 4 4 4 4 48
12: 12 ; 24 ; 36 ; 48 ; 60 ; 72 ; 84 ; ...
0

Mximo Comn Divisor (MCD)

Dado un conjunto de numeros enteros positivos, se
define el MCD de estos como aquel entero positivo
que cumple las siguientes condiciones:
1. Es un comun divisor de los numeros.
2. Es el mayor de los divisores comunes.
Veamos para 12 y 18

18: 18 ; 36 ; 54 ; 72 ; 90 ; 108 ; 126 ; ...

Mltiplos comunes: 36; 72; 108;
Luego, se puede observar que el menor de los
mltiplos comunes es 36.

12 : 1 ; 2 ; 3 ; 4 ; 6 ; 12
18 : 1 ; 2 ; 3 ; 6 ; 9 ; 18
1 4 44 2 4 4 43

Analicemos ahora los multiplos del MCM(es decir de

36).

MCM 12 ; 18 36

divisores

36 : 36 ; 72 ; 108 ; 144 ; ...

Divisores comunes: 1; 2; 3 y 6.

Entonces podemos decir lo siguiente:

Luego se puede observar que el mayor de los

divisores comunes es 6.
MCD 12 ; 16 6
Analicemos ahora los divisores del MCD (es decir de,
6).
6: 1; 2 ; 3 ; 6
1 4 2 43

Los mltiplos comunes de un conjunto de

nmeros son tambin mltiplos de su MCM.
Aplicacin 3
Halle la suma de los multiplos comunes de 3 y 4 que
sean de dos cifras.
Rpta: 432.

divisores

De ello se puede sealar lo siguiente:

Los divisores comunes de un conjunto de
nmeros son tambin divisores de su MCD.
Aplicacin 1
MCD A ; B ; C 120 ,
Si

Aplicacin 4
Cuntos

comunes tiene A; B y C?

divisores
Rpta: 16

El MCD esta contenido en los nmeros y es el

mayor numero que esta contenido en cada uno de
ellos, tambin que cada uno de los nmeros es
mltiplo de su MCD.
Aplicacin 2

El MCM es un numero que contiene a cada uno de

los numeros, incluso es el menor numero que
contiene a cada uno de los numeros. Ademas, el
MCM es multiplo de cada uno de los numeros.

Si MCD b2 ; a(b 1) 24 ; calcule a b

Rpta: 11

Mnimo Comn Mltiplo (MCM)

Dado un conjunto de nmeros enteros positivos, el
MCM de dichos nmeros es un entero positivo que
cumple las siguientes condiciones:
1. Es un mltiplo comn de los divisores.
2. Es el menor de estos mltiplos comunes, pero
diferente de cero.
Veamos para 12 y 18.

Halle el menor numero que contiene a otros doce

enteros positivos diferentes. De como respuesta la
suma de sus cifras.
Rpta: 6.
MTODOS PARA EL CLCULO DEL MCD Y MCM

MCD
POR DESCOMPOSICION SIMULTANEA:
Se extraen los divisores comunes del conjunto de
numeros teniendo en cuenta para ello los criterios de
divisibilidad vistos ya anteriormente. El procedimiento
continua hasta que ya no se puedan extraer divisores
comunes.
Calcule el MCD 80;120; 200 .
80
40
20
10

120 200 2
60 100 2
30 50 2
15 25 5

2 3 5
1 4 44 2 4 4 43
PESI

MCD 80;120; 200 23 5

Mz. I Lt. 11 Urb. San Juan
416290 Cel: 963615335

Formando ingresantes desde el Colegio..!

Telf.

Aritmtica
Observemos que:

Halle

80 40 2
120 40 3
200 40 5

a b

si el MCM de los nmeros a b 6 y

a b 3 es 90.
Son PESI

En general, los numeros A, B y C dados de tal

manera que MCD A ; B ; C d . Se tendr que:
A d p
B d q
C d r

Son PESI

Rpta: 12.

Aplicacin 8
Se desea disear una caja cubica de volumen mnimo
para almacenar jabones cuyas dimensiones son
10cm, 12cm y 15cm. Calcule cuantas de estas cajas
se necesitaran para empaquetar un lote de 7200
jabones, si se desea que la caja contenga la menor
cantidad de jabones y no sobre espacio vaco.
Rpta: 60.
Observacin:
MCM A ; B ; C ;...; Z MCD A ; B ; C ;...; Z K

Aplicacin 5
Si N 1500 , adems, MCD N ;1500 50 . Cuntos
valores asume N?
Rpta: 8.
Aplicacin 6
Se tienen tres toneles de vino que tienen 180; 240 y
288 litros de vino de diferente calidad y se desea
envasarlos en bidones de igual capacidad. Cul es
la menos cantidad de bidones que se usaran, de
modo que no se desperdicie vino, adems, el volumen
del bidn esta expresado en nmeros enteros de litros
y los vinos de diferente calidad no se deben mezclar?
Rpta: 59.

MCM
Una vez extrados los divisores comunes, se seguirn
extrayendo factores de los nmeros que quedan hasta
que al final todos queden reducidos a la unidad.
Calcule el MCM 80;120; 200
80
2
1
1
1

120 200 40
3 5
2
3 5
3
1 5
5
1 1

MCM 80;120; 200 24 3 5 1200

Donde: K es un entero.
POR DESCOMPOSICION CANONICA:
Dadas las descomposiciones cannicas de los
nmeros A y B.
A 24 35 52 7
B 22 36 53 112
MCD A ; B 22 35 52
(Mayor numero contenido en A y B)
MCM A ; B 24 36 53 7 112
(Menor numero que contiene a A y B)
Luego se observa lo siguiente:
El MCD de dos o mas nmeros, que estn
descompuestos cannicamente, resulta de
multiplicar a los factores primos comunes
elevados a los menores exponentes.
El MCM de dos o mas nmeros, que estn
descompuestos cannicamente, resulta de
multiplicar a los factores primos comunes, y los
no comunes, elevados a los mayores
exponentes.
Aplicacin 9
n
n
Se sabe que A 12 10 y B 10 12 , adems, A y
B poseen 20 divisores comunes. Halle n.

Rpta: 2.

Observamos que:
1200 80 15
1200 120 10
1200 200 6

Aplicacin 10
Son PESI

Aplicacin 7

Mz. I Lt. 11 Urb. San Juan

416290 Cel: 963615335

de todos los valores de ab .

En general, se tienen los nmeros A, B y C, de

manera que MCM A ; B ; C m.
m A p
m B q
m C r

8
4
6
8
4
Si MCM 15 10 ; ab 7 25 3 2 , halle la suma

Son PESI

Rpta: 413.

POR DIVISIONES SUCESIVAS O ALGORITMO DE

EUCLIDES:
Consiste en la aplicacin repetitiva del siguiente
teorema: El MCD del dividendo y divisor de una
divisin inexacta es igual al MCD del divisor y residuo,
es decir:
Si D
r

d
q

MCD D ; d MCD d ; r

Formando ingresantes desde el Colegio..!

Telf.

Se divide el mayor de los nmeros entre el menor;

luego, el residuo obtenido pasa a ser divisor y este
proceso se repite hasta que la divisin resulte exacta;
entonces el ultimo divisor ser el MCD de dichos
nmeros.
Ejemplo Ilustrativo: Calcular el MCD de 525 y 231

Nota:
Si MCD A ; B ; C d , entonces

MCD An ; B n ; C n d n

VII. Si MCM A ; B ; C m , entonces:

Cocientes

525

231

63

42

21

63

42

21

Residuos

MCD nA ; nB ; nC n m
m
A B C
MCM ; ;
n
n
n
n

Siendo n un divisor de m.
Nota:
Si MCM A ; B ; C m , entonces

MCM An ; B n ; C n m n

Luego el MCD (525, 231) = 21

PROPIEDADES DEL MCD Y MCM
Slo para 2 nmeros A y B.
I. Si A y B son PESI, entonces:
MCD A ; B 1
MCM A ; B A B
Si a y b son PESI, entonces:
MCD a ; a b 1
MCD a ; a b 1 ; a b
Si a y b son PESI, entonces:
MCD b ; a b 1
MCD b ; a b 1 ; a b
0

VIII. Si d MCD A ; B ; C ; D , entonces se cumple lo

siguiente:
d MCD MCD A ; B ; MCD C ; D
d MCD MCD A ; B ; C ; MCD C ; D
d MCD MCD A ; B ; C ; D
M
IX. Si m MCM A ; B ; C ; D , entonces se cumple lo
siguiente:
m MCM MCM A ; B ; MCM C ; D
m MCM MCM A ; B ; C ; MCM C ; D
m MCM MCM A ; B ; C ; D
M
X.

II. Si A B , entonces:
MCD A ; B B
MCM A ; B A
III. Si MCD A ; B d ; se cumple
Ad p
Bd q
Donde p y q son PESI.
Adems:
MCM A ; B d p q
IV. MCM A ; B MCD A ; B A B
V. Solo para el MCM
Si se cumple que:
MCM A ; B MCM A ; nB

Solo para el MCD se cumple que:

Dados los nmeros :
A n 1 n 1 n 1 ... n 1 n n a 1
1 4 4 4 4 4 2 4 4 4 4 43
a cifras

B n 1 n 1 n 1 ... n 1 n nb 1
1 4 4 4 4 4 2 4 4 4 4 43
b cifras

A n 1 n 1 n 1 ... n 1 n n c 1
1 4 4 4 4 4 2 4 4 4 4 43
c cifras

Se afirma que :
MCD n a 1 ; nb 1 ; n c 1 n MCD a ; b ; c 1
XI. Si A; B; C; D son PESI 2 a 2, entonces se cumple
lo siguiente:
MCD A ; B ; C ; D 1
MCM A ; B ; C ; D A B C D

Entonces: A n

Aplicacin 11

Para 2 o ms nmeros:
Se cumple:
VI. Si MCD A ; B ; C d , entonces:
MCD nA ; nB ; nC n d
d
A B C
MCD ; ;
n
n
n
n

Siendo n un divisor de d.
Block 17-1701-Tumn
319749 - Cel.: 978807134

Al calcular el MCD de dos numeros por el algoritmo

de euclides se obtuvo como cocientes sucesivos a 1;
2; 1 y 3. Calcule dichos numeros si la diferencia de
ellos es 48.
Aplicacin 12

Calcule el MCD ab3; ab7 .

Aplicacin 13

Formando ingresantes desde el Colegio..!

Telf.

Aritmtica
Sean los nmeros positivos A y B que cumplen:
MCM A ; A B 9 A
11
MCD A2 B 2 ; A
B

Calcule A + B si se sabe adems que A no

es Divisible por 11.

Mz. I Lt. 11 Urb. San Juan

416290 Cel: 963615335

Formando ingresantes desde el Colegio..!

Telf.