Curso:

ARITMÉTICA

Tema:
MÁXIMO COMÚN DIVISOR Y
MÍNIMO COMÚN MÚLTIPLO

Ciclo:
Semestral - I UNI
NOCIONES PREVIAS
Sea un entero positivo “n”, denotamos por Dn al
conjunto formado por todos los divisores
positivos de “n” y a Mn al conjunto formado por
todos los múltiplos positivos de n.
• D12 = 1; 2 ;3 ; 4 ;6 ; 12
• M12 = 12 ; 24 ;36 ; 48 ; 60 ; ...
MÁXIMO COMÚN DIVISOR (MCD)
Sean dos enteros positivos a y b el MCD es el
mayor elemento de Da ∩ Db .
Divisores (+)
1 , 2 , 3 , 4 , 6 , 8 , 12 , 24
24
30 1 , 2 , 3 , 5 , 6 , 10 , 15 , 30
Divisores comunes: 1, 2, 3, 6
MCD(24,30) = 6
Los divisores comunes son los divisores
del MCD.
Observación:
Siendo a y b enteros, no ambos cero.
• MCD(a;b) = MCD( −a;b) = MCD( −a; −b)
• MCD(0;a) = MCD(0; −a) = a
• MCD(0;0) es indeterminado
MÍNIMO COMÚN MÚLTIPLO (MCM)
Sean dos enteros positivos a y b el MCM es el
menor elemento de Ma ∩ Mb .
Múltiplos (+)
6 6 , 12 , 18 , 24 , 30 , 36 , 42 , ...
4 4 , 8 , 12 , 16 , 20 , 24 , 28 , ...
Múltiplos comunes: 12, 24, 36, 48, …
MCM(4,6) = 12
Los múltiplos comunes son los múltiplos
del MCM.
MÉTODOS PARA CALCULAR MCD Y MCM 2. Descomposición canónica
1. Descomposición simultanea ➢ Para hallar el MCD de un conjuntos de
números se toman las bases comunes de
Aplicación: Halle el MCD de 48, 72 y 120
sus descomposiciones canónicas con el
48 72 120 menor exponente de estos.
48 72 120 2 ; ;
24 36 60 2 24 24 24
➢ Para hallar el MCM de un conjunto de
12 18 30 2 números se toman todas las bases de las
2 3 5 descomposiciones canónicas con el mayor
6 9 15 3
exponente de estos.
2 3 5 PESI
Aplicación: Sean los números:
MCD(48,72,120) = 23  3 = 24
A = 540 = 22  33  5
B = 600 = 2  3  5
Aplicación: Halle el MCM de 24, 15 y 20 3 2

24 15 20 2
120 120 120 C = 252 = 22  32  7
12 15 10 2 ; ;
24 15 20 • MCD = 22  3 = 12
6 15 5 2
3 15 5 3 5 8 6 • MCM = 23  33  52  7 = 37800

1 5 5 5
PESI
1 1 1

MCM(24,15,20) = 23  3  5 = 120
Ejemplo 01 3. Algoritmo de Euclides
¿Cuántos pares ordenados (A , B) de números También llamado método de divisiones
naturales tienen como MCM a 72? sucesivas, sirve para hallar el MCD de dos
Solución: números naturales a y b.

Dato: MCM(A;B) = 72 = 23  32 Defecto Exceso

a b a b MCD(a,b) = MCD(a,rd )
Como A y B dividen a 72, entonces son
divisores de el rd qd re qe MCD(a,b) = MCD(rd,re )
 A = 2x1  3 y1  B = 2x2  3 y2 Aplicación: Halle el MCD de 325 y 143 mediante
divisiones sucesivas.
Entonces: má x ( x1 , x 2 ) = 3  má x ( y1 , y 2 ) = 2
Cocientes sucesivos
3 0 2 0
3 1 2 1
3 2 2 2 2 3 1 2
3 3 0 2 325 143 39 26 13 MCD
0 3 1 2 39 26 13 0
1 3
2 3 Residuos sucesivos

7 5 325 143 143 39 39 26 26 13

39 2 26 3 13 1 0 2
N.º pares ordenados: 7  5 = 35
Teorema de Bachet - Bézout PROPIEDADES
Para dos enteros a y b existen otros dos enteros
x e y, tal que se pueda expresar el MCD(a,b) 1. Para dos números A y B
como una combinación lineal de a y b, es decir:.
A = kp pyq
ax + by = MCD(a,b) Si : MCD(A,B) = k
B = kq son PESI
Aplicación: Además: MCM(A,B) = kpq
Expresar el MCD(851,253) como la combinación
lineal de 851 y 253. Ejemplo 02:
¿Cuántas parejas de números tienen MCD igual
• 851 = 253(3) + 92 → 92 = 851 − 253(3) (1)
a 8 y su MCM es 160160?
• 253 = 92(2) + 69 → 69 = 253 − 92(2) (2)
Solución:
• 92 = 69(1) + 23 → 23 = 92 − 69(1) (3) A = 8p
MCD(A,B) = 8 pyq
• 69 = 23(3) B = 8q son PESI
(1) en (2) : 69 = 253 − 2(851 − 253(3)) Dato: MCM(A,B) = 8pq = 160160
69 = 253(7) − 851(2) (4)
pq = 20020 = 22  5  7  11 13
(1) y (4) en (3) :
23 = 851 − 253(3) − (7(253) − 2(851))
 N.º parejas  ( factores) −1
=2
primos

 PESI 
23 = 3(851) − 10(253)
N.º parejas
PESI = 25 −1 = 16
2. Si A y B son PESI 5. Sea:
𝑀𝐶𝐷 𝐴, 𝐵, 𝐶, 𝐷 = 𝑘
MCD(A,B) = 1 MCM(A,B) = A  B
𝑀𝐶𝑀 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚
Entonces:
3. MCM(kA, kB, kC) = k  MCM(A,B,C)
𝑘 = 𝑀𝐶𝐷 𝑀𝐶𝐷(𝐴, 𝐵), 𝑀𝐶𝐷(𝐶, 𝐷)
MCD(kA, kB, kC) = k  MCD(A,B,C) 𝑘 = 𝑀𝐶𝐷 𝑀𝐶𝐷(𝐴, 𝐵, 𝐶), 𝐷
𝑚 = 𝑀𝐶𝑀 𝑀𝐶𝑀(𝐴, 𝐵), 𝑀𝐶𝑀(𝐶, 𝐷)
4. Solo para dos números A y B, se cumple:
6. Si : MCM(A;B) = MCM(A;nB)
A  B = MCD(A,B)  MCM(A,B)
o
→ A =n
Ejemplo 03:
Se sabe que: 𝑀𝐶𝐷 21𝐴, 35𝐵 = 56 7. Sean los números de la forma:
𝑀𝐶𝑀 36𝐴, 60𝐵 = 1800 A = xa − 1

Halle el valor de 𝐴 × 𝐵 B = xb − 1  MCD(A,B,C) = xMCD(a,b,c) − 1

C = xc − 1
Solución:
MCD(21A,35B) = 56 → MCD(3A,5B) = 8
MCM(36A,60B) = 1800 → MCM(3A,5B) = 150
Para dos números 3A y 5B, se cumple:
3A  5B = MCD(3A,5B)  MCM(3A,5B)

3A  5B = 8  150 → A  B = 80