ARITMÉTICA

MÁXIMO COMÚN DIVISOR (MCD) -

MÍNIMO COMÚN MÚLTIPLO (MCM)

DESARROLLO DEL TEMA

OBJETIVOS En general:
• Calcular el MCD y MCM de un conjunto de números. Para los números A, B y C.
• Deducir las propiedades que cumplen el MCD y MCM.
MCD(A;B;C)  K
• Establecer relaciones entre el MCD y MCM.
• Aplicar las propiedades en la resolución de problemas
Ejemplo 3
concretos.
Halle el MCD de: 8, 10 y 15
Resolución:
I. MÁXIMO COMÚN DIVISOR (MCD) 8, 10 y 15 son PESI
Dado un conjunto de números se define al MCD de
 MCD(8; 10; 15) = 1
estas como aquel número que cumple las siguientes
condiciones: Si A, B y C son PESI
I) Es un divisor común.  MCD(A;B;C) = 1
II) Es el mayor de los divisores comunes.
Ejemplo 4
Ejemplo 1 Calcule el MCD de: 18; 6 y 30
Sean los números: 30 y 45 Resolución:
18 = 6 x 3; 6 = 6 x 1 y 30 = 6 x 5
Hallando sus divisores:
 MCD(18; 6; 30) = 6
30: 1, 2, 3, 5, 6, 10, 15, 30
45: 1, 3, 5, 9, 15, 45 o o
Divisores Si A = B C= B
1, 3, 5, 15 Máximo
comunes MCD(A; B; C) = B
 MCD(30, 45)  15

II. MÍNIMO COMÚN MÚLTIPLO (MCM)

Ejemplo 2
Dado un conjunto de números se define el MCM de
Sean los números 24; 60 y 84
estas como aquel que cumple lo siguiente:
Hallando sus divisores:
I) Es un múltiplo común.
24: 1, 2, 3, 4, 6, 8, 12, 24
II) Es el menor de estos múltiplos comunes.
60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60
84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84
Ejemplo 1:
Divisores Sean 4 y 6
1, 2, 3, 4, 6, 12 Máximo
comunes Hallemos sus múltiplos.
4: 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, ...
 MCD(24; 60; 84)  12
6: 6, 12, 18, 24, 30, 36, 42, ...
Múltiplos
Observación 12 , 24, 36, ...
comunes
Los divisores comunes de un conjunto de números Mínimo
son los divisores de su MCD.  MCM(4; 6) = 12
Múltiplos de 12: 12, 24, 36, ...

UNI SEMESTRAL 2013 - III 67 ARITMÉTICA TEMA 23

 MCD - MCM
Exigimos más!
Ejemplo 2: Cada número se puede expresar:
Sean: 10, 15 y 30
80 = 40 x 2
Observemos sus múltiplos: 120 = 40 x 3 son PESI
10: 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, ... 200 = 40 x 5
15: 15, 30, 45, 60, 75, 90, 105, 120, 135, ...
30: 30, 60, 90, 120, 150, 180, ...
En general:
Múltiplos Sean los números A, B y C. MCD(A; B; C) = k, luego:
30 , 60, 90, ...
comunes
Mínimo A=Kx p
 MCM(10; 15; 30) = 30 B=Kx q son PESI
Múltiplos de 30: 30; 60; 90; ... C=Kx r

Observación: Hallando el MCM:

Los múltiplos comunes de un conjunto de números
80 120 200 40
son los múltiplos de su MCM.
2 3 5 2 x
1 3 5 3
Ejemplo 3: 1 1 5 5
1 1 1 1200
Halle el MCM de: 8 y 9.
 MCM(80; 120; 200) = 1200
Resolución:
Expresamos al MCM en función de cada número:
8 y 9 son PESI
 MCM(8; 9) = 72 1200 = 80 x 15
1200 = 120 x 10 son PESI
Si dos números A y B son PESI, entonces: 1200 = 200 x 6
MCM(A;B) = A.B
En general:
Ejemplo 4: Sean los números A, B y C donde MCM(A; B; C) = m,
luego:
Calcule el MCM de: 4; 5 y 7
 MCM(4; 5; 7) = 140 m=Ax p
m=Bx q son PESI
m=Cx r
Si los números A, B y C son PESI dos a dos
entonces:
MCM(A; B; C) = A. B .C Ejemplo 2:
Calcule el MCD y MCM de: 60; 96.

Resolución:
III. MÉTODOS PARA EL CÁLCULO DEL
MCD Y MCM 60 96 2 60 96 12
30 48 2 5 8 5
15 24 3 1 8 8
A. Descomposición simultánea
5 8 2 2.3 = 12 1 1 12.5.8
Ejemplo 1:
Calcule el MCD y MCM de 80; 120 y 200. Luego:
Resolución: MCD(60; 96) = 12
MCM(60; 96) = 12.5.8
80 120 200 2
40 60 100 2  MCM(60; 96) = MCD(60; 96).5.8
x
20 30 50 2
10 15 25 5 Además:
2 3 5 3 60 = 12 x 5
2 x 5 = 40
96 = 12 x 8
son PESI 60.96 = 12.12.5.8
MCD(80; 120; 200) = 40 60 x 96 = MCD . MCM

UNI SEMESTRAL 2013 - III 68 ARITMÉTICA TEMA 23

MCD - MCM
Exigimos más!
• El MCM de dichos números es el producto de sus
En general para dos números A y B.
divisores primos comunes y no comunes elevados
A=kx p cada uno a su mayor exponente.
Si MCD(A;B) = k PESI
B=kx q
MCM(A;B) = m
B. Divisiones sucesivas o algoritmo de Euclides
Teorema
Entonces:
En toda división entera inexacta el MCD del divi-
I) m = k x p x q
dendo y el divisor es el MCD del divisor y el residuo.
II) A x B = k x m
D d
Si:  MCD(D;d) = MCD(d;r)
Ejemplo 3 r q
Analicemos que sucede con el MCD y MCM de los números
60; 90; 105. Ejemplo 1
Calcule el MCD de 156 y 120.
MCD(60; 90; 105) = 15
156 120
60 = 15 x 4  60 x 8 = 15 x 8 x 4  MCD(156;120) = MCD(120;36)
36 1
90 = 15 x 6  90 x 8 = 15 x 8 x 6
120 36
105 = 15 x 7  105 x 8 = 15 x 8 x 7  MCD(120;36) = MCD(36;12)
12 3
 MCD(60 x 8; 90 x 8; 105 x 8) = 15 x 8 36 12
 MCD(36;12) = 12
0 3
Si MCD(A; B; C) = k  MCD(156; 120) = 12

A B C K
 MCD(An; Bn; Cn) = kn  MCD  ; ;   Euclides ordenó todas estas divisiones del siguiente
n n n n modo:
Donde: n es Z+

MCM(60; 90; 105) = 1260

1260 = 60 x 21  1260 x 6 = 60 x 6 x 21
1260 = 90 x 14  1260 x 6 = 90 x 6 x 14
1260 = 105 x 12  1260 x 6 = 105 x 6 x 12
 MCM(60 x 6; 90 x 6; 109 x 6) = 1260 x 6
Ejemplo 2
Al calcular el MCD de A y B por las divisiones sucesivas
Si MCM(A; B; C) = m los cocientes fueron 2; 1; 3 y 2 respectivamente.
Halle los números si su MCD es 10.
A B C m
 MCM(An; Bn; Cn) = m x n  MCM  ; ;  
n n n n
Donde n es Z+ En general: sean los números A y B donde A > B
q1 q2 q3 q4 cocientes
A. Descomposición canónica A B r1 r2 r3 MCD
r1 r2 r3 0 residuos
Ejemplo
Halle el MCD y MCM de los números A, B y C donde: MCD(A;B) = r3
A = 25 . 32 . 53
B = 23 . 34 . 52 . 72 No olvidar que las divisiones se pueden realizar por
C = 24. 36. 54 .11 defecto o exceso.

Entonces: Ejemplo 3
MCD(A;B;C) = 23 . 32 . 52 Calculemos el MCD de 144 y 56.
MCM(A;B;C) = 25 . 36 . 54 . 72 . 11
Divisiones Divisiones
por defecto por exceso
En general, dadas las descomposiciones canónicas
144 56 144 56
de varios números:
• El MCD de dichos números es el producto de sus 32 2 24 3
divisores primos comunes elevados cada uno a 56 32 56 24
su menor exponente. 24 1 16 3

UNI SEMESTRAL 2013 - III 69 ARITMÉTICA TEMA 23

 MCD - MCM
Exigimos más!
Sean los números:
32 24 24 16
8 1 8 2 A  (n  1)(n  1)(n  1)...(n  1)n  na  1

24 8 16 8 a cifras

0 3 0 2
B  (n  1)(n  1)(n  1)...(n  1)n  nb  1

Por defecto: b cifras

2 1 1 3 cocientes
144 56 32 24 8 MCD C  (n  1)(n  1)(n  1)...(n  1)n  nc  1

32 24 8 0 residuos c cifras

 MCD(144;56) = 8
MCD(a, b,c)
 MCD(A;B;C) = n -1
Por exceso:
3 3 2 2 Ejemplo
cocientes
Calcule el MCD de los números:
144 56 24 16 8 MCD
A  624  1 B = 660  1 C = 628 – 1
24 16 8 0 residuos
 MCD(A;B; C)  6 MCD (24 ;60;28 )  1  6 4  1
 MCD(144;56) = 8

problemas resueltos

o
Problema 1 o N  396 r
Indique la secuencia correcta después II. m  3  3 K1 m 3K 1 K 1
   Como N es el mayor posible, r = 3
de determinar si la proposición es ver- o n 3 K2 K 2
dadera (V) o falsa (F): n  3  3 K2 Además: N = 396 k + 3 < 10 000
I. Si m y n son números enteros no K1 396 k < 9,997
divisibles por 3, entonces la suma K 2 No es múltiplo de 3 y no nece- k < 25,...
o la diferencia de ellos es un múl- sariamente entero. (Falso)
kmáx = 25
tiplo de tres.
II. Si m y n son múltiplos de 3 com III. m  3 K1  K máx  396  25  3  9903
 MCD (3 K1; 3K 2 )
m > n > 0 entonces el cociente n  3 K2
Respuesta: D) 21
m/n es un múltiplo de tres. (m  0  n  0)
III. Si m y n son múltiplos de tres con Problema 3
m, n > 0 entonces MCD (m, n) es  3 MCD (K 1; K 2 ) (Verdadero) El MCD (A; B) es d y el MCM (A; B) es m.

un múltiplo de tres. o Determinar el número de divisores de
3
UNI 2010 - I
B(B > A) sabiendo que el producto
A) VV V B) VFV C) VFF Respuesta: B) VFV
D) FVF E) FFF md = 3024.
Problema 2 A) 9 B) 10 C) 6 D) 12 E) 8
Resolución: Sea N el mayor número de 4 cifras que UNI 1998 - I
Ubicación de incógnita al dividirlo por 4, 6, 9, 11 y 12 se Nivel difícil
Determinar el valor de verdad de las obtienen restos iguales. Luego, la suma
Resolución:
proposiciones. de las cifras de N es:
md = 3024 = 24 . 33 . 7
A) 17 B) 18 C) 20 D) 21 E) 23
Por propiedad: M = dpq(p y q pesi)
Análisis de los datos o gráficos UNI 1996-II
o Reemplazando: d2 . p . q = 24 . 33 . 7
I. Sean m = 3 + r1 / r1 = 1 ó 2 Asumiendo: d = 22 . 3 = 12 (máximo
o
Resolución: Por dato:
y n = 3 + r2 / r2 = 1 ó 2 o valor de "d"). Se tiene:
o  4 r
 m + n = 3 + (r1 + r2 ) ó o
6 r
o

m – n = 3 + (r1 – r2) o o
N  9 r  N  MCM(4; 6; 9;11;12)  r
Reemplazando los posibles valores 
de r1 y r2, se obtiene que una de o  CDB  3  2  2  12
11 r
las conclusiones es verdadera. o
(Verdadero) 12 r Respuesta: D) 12

UNI SEMESTRAL 2013 - III 70 ARITMÉTICA TEMA 23