Curso:

ARITMÉTICA

Profesor:
Paul Aburto Huayas

Tema:
INTRODUCTORIO - I

Ciclo:
SEMESTRAL - II SAN MARCOS
MÁXIMO COMÚN DIVISOR (MCD) MÉTODOS PARA CALCULAR MCD Y MCM

Divisores (+) 1. Descomposición simultanea

24 1 , 2 , 3 , 4 , 6 , 8 , 12 , 24 Aplicación: Halle el MCD de 48, 72 y 120

30 1 , 2 , 3 , 5 , 6 , 10 , 15 , 30 48 72 120 2 48 72 120
; ;
24 36 60 2 24 24 24
Divisores comunes: 1, 2, 3, 6
MCD(24,30) = 6 12 18 30 2
3 5
2
6 9 15 3
Los divisores comunes son los divisores del
2 3 5 PESI
máximo común divisor (MCD).

MCD(48,72,120) = 23  3 = 24
MÍNIMO COMÚN MÚLTIPLO (MCM)
Aplicación: Halle el MCM de 24, 15 y 20
Múltiplos (+)
6 , 12 , 18 , 24 , 30 , 36 , 42 , ... 24 15 20 2
6 120 120 120
12 15 10 2 ; ;
4 4 , 8 , 12 , 16 , 20 , 24 , 28 , ... 24 15 20
6 15 5 2
Múltiplos comunes: 12, 24, 36, 48, … 3 15 5 3 5 8 6
MCM(4,6) = 12 1 5 5 5
PESI
Los múltiplos comunes son los múltiplos del 1 1 1
mínimo común múltiplo (MCM).
MCM(24,15,20) = 23  3  5 = 120
2. Descomposición canónica Aplicación: Halle el MCD de 871 y 390 mediante divisiones
sucesivas.
➢ Para hallar el MCD de un conjuntos de números se
toman las bases comunes de sus descomposiciones Cocientes sucesivos
canónicas con el menor exponente de estos.
➢ Para hallar el MCM de un conjunto de números se toman
2 4 3 2
todas las bases de las descomposiciones canónicas con
el mayor exponente de estos. 871 390 91 26 13 MCD
Aplicación: Sean los números: 91 26 13 0

A = 540 = 22  33  5
• MCD = 22  3 Residuos sucesivos
B = 600 = 2  3  5
3 2
• MCM = 23  33  52  7 871 390 390 91 91 26 26 13
C = 252 = 22  32  7 91 2 26 4 13 3 0 2
3. Algoritmo de Euclides Aplicación: Al calcular el MCD de dos números por el
También llamado método de divisiones sucesivas, sirve algoritmo de Euclides se obtuvo como cocientes sucesivos a
para hallar el máximo común divisor de dos números. 3, 1, 4, 2. Halle el mayor de dichos números, si suman 636.

3 1 4 2
Defecto Exceso MCD(a,b) = MCD(b,rd ) Los números
42k 11k 9k 2k k
a b a b son 42k y 11k
MCD(a,b) = MCD(b,re ) 9k 2k k 0
rd qd re qe MCD(a,b) = MCD(rd,re )
 42k + 11k = 636 → k = 12
→ Mayor: 42(12) = 504
PROPIEDADES 2. Si A y B son PESI

1. Para dos números A y B MCD(A,B) = 1 MCM(A,B) = A  B

A = kp 3. MCM(kA, kB, kC) = k  MCM(A,B,C)

Si : MCD(A,B) = k p y q son PESI
B = kq MCD(kA, kB, kC) = k  MCD(A,B,C)
Además: MCM(A,B) = kpq 4. Solo para dos números A y B, se cumple:

Problema 2 A  B = MCD(A,B)  MCM(A,B)

¿Cuántas parejas de números enteros positivos tienen
Problema 3
MCD igual a 8 y su MCM es 160160?
Si: 𝑀𝐶𝐷 21𝐴, 35𝐵 = 56 y 𝑀𝐶𝑀 36𝐴, 60𝐵 = 1800
A) 24 B) 12 C) 20 D) 16
Halle el valor de 𝐴 × 𝐵
A) 75 B) 80 C) 90 D) 60
Solución:
A = 8p Solución:
MCD(A,B) = 8 p y q son PESI
B = 8q Simplificando:

Dato: MCM(A,B) = 8pq = 160160 • MCD(21A,35B) = 56 → MCD(3A,5B) = 8

p  q = 20020 → p  q = 2  5  7  11 13
2 • MCM(36A,60B) = 1800 → MCM(3A,5B) = 150

( factores) −1
Para dos números 3A y 5B, se cumple:
 N.º parejas   N.º parejas 
 =2
primos
→  = 25 −1 = 16 3A  5B = MCD(3A,5B)  MCM(3A,5B)
 PESI   PESI 
3A  5B = 8  150 → A  B = 80
Clave D Clave B
5. Sea: Solución:
𝑀𝐶𝐷 𝐴, 𝐵, 𝐶, 𝐷 = 𝑘
A = 666...66 (7) = 796 − 1
𝑀𝐶𝑀 𝐴, 𝐵, 𝐶, 𝐷 = 𝑚 MCD(A,B) = 7MCD(96,120) − 1
96 cifras
Entonces:
𝑘 = 𝑀𝐶𝐷 𝑀𝐶𝐷(𝐴, 𝐵), 𝑀𝐶𝐷(𝐶, 𝐷) B = 666...66 (7) = 7120 − 1 MCD(A,B) = 724 − 1
120 cifras
𝑘 = 𝑀𝐶𝐷 𝑀𝐶𝐷(𝐴, 𝐵, 𝐶), 𝐷
𝑚 = 𝑀𝐶𝑀 𝑀𝐶𝑀(𝐴, 𝐵), 𝑀𝐶𝑀(𝐶, 𝐷)
( )
12
− 1 → MCD(A,B) = ( 49 )
12
𝑚 = 𝑀𝐶𝑀 𝑀𝐶𝑀(𝐴, 𝐵, 𝐶), 𝑀𝐶𝑀(𝐵, 𝐶, 𝐷)  MCD(A,B) = 72 −1
6. Sean los números de la forma: → MCD(A,B) = (48)(48)...(48) (49)
A = xa − 1 12 cifras

B = xb − 1  MCD(A,B,C) = xMCD(a,b,c) − 1 Suma de cifras = 48(12) = 576

C = xc − 1 Clave C

Observación: No cumple para hallar el MCM.

Problema 5
Se tiene que:
A = 666...66 (7) y B = 666...66 (7)
96 cifras 120 cifras

Halle la suma de cifras del MCD(A,B) al ser expresado en

la base 49.
A) 600 B) 480 C) 576 D) 660