c

c
Y
YV
c å
 
     

å             
c
å     
    
c å          
  
å 
         
    
c c

INTRODUCCIÓN
c Entonces, el conjunto de los divisores comunes de
los números D y d coíncide con el conjunto de los
divisores comunes de los números Ú y
.
En la teoría del máximo común divisor juega un
papel muy importante el siguiente teorema: Demostración: Sea 0 el mayor divisor común de D y d.
D d
o
o
DX

Luego:
Si r
donde D = Ú × +
... ( I ) •
•
En ( I ) 0 X 0 entonces ¬X
MCD (D; Ú) = MCD (Ú;
)

^
I^O CO^N DIVIDOR (^CD)

CONCEPTO

Es el mayor divisor común que hay entre dos o más ‡ Determine el MCD de 8 y 15
números.
Número Divisores
Sean los números 20 y 30.
8: ; 2; 4; 8
Número Divisores 15: ; 3; 5; 15
24: 1; 2; 3; 4; 6; 8; 12; 24 único divisor común
30: 1; 2; 3; 5; 6; 10; 15; 30

r


r
r



MCD  


 En General: Si A; B y C son PESI

Divisores comúnes   MCD (A; B; C) = 1
MCD (24; 30) = 6
Se observa que 1; 2; 3 y 6 son divisores de 6.

Luego:
‡ Determine el MCD de los números 4; 8 y 12.
c Número Divisores
M os divisores comunes 4 1; 2; 4
c 8 1; 2; 4; 8
de dos o más números
c son a su vez divisores 12 1; 2; 3; 4; 6; 12
del ^CD de ellos´.
 Divisores comúnes î {1; 2; 4} comunes extraídos a todos los números hasta
conseguir en ellos la unidad.
U Máximo

MCD (4; 8; 12) = 12 Calcule el MCD y MCM de 60; 40 y 100
En general * Para el MCD
60 - 40 - 100 2
Si A es divisor de B y C entonces 30 - 20 - 50 2
MCD (A, B, C) = A 15 - 10 - 25 5
3- 2 - 5 20
^^INO CO^N ^ TIP O ^C^ 
Son PES

Es el menor de todos los múltiplos comunes que hay MCD (60; 40; 100) = 20
entre dos o más números. Además: 
60  20 3 
Sean los números 4 y 6  
40 20 2 Son PES
Número Múltiplos 
100  20 5
4 4; 8; 12;16;20;24;28;32;
36;.... En general: si MCD (A, B, C) = 0
6 6; 12; 18; 24; 30; 36; .....
0· u c

Múltiplos comúnes {12; 24; 36; ......} 

0·

Mínimo  

0·  
MCM [4; 6] = 12.
* Para el MCD
Se observa que:      
12; ±24; 36; .... son múltiplos de 12.
     
     

Luego:      
     
!   
 "
          
   
#       $      | 
c MCM [60; 40; 100] = 600

 Además:
‡ Determine el MCM de 3 y 5
#
Número Múltiplos   ! "
3 3; 6; 9; 12; 15; 18; 21;.... $ # ( )* ,
5 5; 10; 15; 20; 25; .....   ! "% &' +
MCM #
 " !
En general: si A y B son PESI, entonces En general: si MCM [A; B; C] =c
MCM [A; B] = A × B
 - .1
‡ Calcular el MCM de 4 y 8 
2 
Número Múltiplos  - /1
345 6789
4 4; 8;12; 16; ....
8 8; 16 ; 24; ....  - 01
MCM [4; 8] = 8 . Descomposición canónica
‡ El MCD de los números será el producto de
En general: Si A y B son divisores de C, entonces los factores primos comunes afectados de su
MCM [A: B; C] = C menor exponente.

‡ El MCM de los números será el producto de

^ETÓDO PARA E C CU O DE los factores primos comunes y no comunes
^CD Y ^C^ afectados de su mayor exponente.


1. Descomposición simultánea. * Calcule el MCD y MCM de A; B y C si:
‡ El MCD de dos o más números será el A = 22 × 33 × 5
producto de todos los factores comunes B = 23 × 32 × 7
extraídos a los números hasta conseguir en C = 24 × 33 × 5 × 11
ellos números primos entre sí. Para el MCD
‡ El MCM de dos o más números será el MCD (A; B; C) = 22 × 32 = 36
producto de todos los factores comunes y no Para el MCM
 MCM [A; B; C] = 24 × 33 × 5 × 7 × 11 MCM [A"; B"; C"] = ×".

D. Divisiones sucesivas o algoritmo de Euclides D. Sólo para el MCD y MCM de dos números.
(sólo permite el cálculo del ^CD de dos Sean los números A y B donde:
números) MCD (A; B) = 0

 MCM [A; B] =c
Calcule el MCD de 132 y 36. A × B = 0.
Los divisiones son:
r
 

 r
[. MCD (A; B; C; D) = ....

 

‡ MCD (A; B) = 
r
r
‡ MCD (C; D) =
Se dispone así:
MCD (A; B; C; D) = MCD (; )




·. MCM [A, B, C, D] = ....




"  ‡ MCM [A; B] = 

—
—  ‡ MCM [C; D] = "

 MCM [A; B; C; D] = MCM [; "]
MCD (132; 36) = 12 è 

 †
Calcule el MCD de 208 y 88. Si (P;c
) = Ú;    —


 Demostrar que: (0A;0B)=KD,

  

 
—

—
  
MCD (208; 88) = 8

%
PROPIEDADES DE ^CD Y ^C^
< = XÚ
1. Si MCD (A, B; C) = K  
 X Ú
=
Si:  X Ú

Donde:
 0   donde  y son PESI; entonces
MCD(0A; 0B) = MCD(0Ú; 0Ú ) = 0ÚMCD(p;
 0  
è

q)...()
  0    pero como  y son PESI:
Multiplicando cada igualdad por un entero " >1
^
 î  
 
:
0  



En (): MCD(0A; 0B) = 0Ú×1 = 0Úc Ú
 
:
0 



è

è è 
:
 

0 



MCD (A"; B"; C") = 0 × "
Si: (A; B) = ; donde


ñ   —

. Si MCM [A; B; C] =c Demostrar que:

Donde:  

;




 > u> 
> u
  donde ? —†

;





è


;






%

Multiplicando cada igualdad por un entero n >1

  
;
 



  
;
 



è

  
;
 




c c

c c
 è



c ñ† ñ
‡
@
1. El cociente de 2 números enteros es 18. Si su ‡
( ð 2)(" 1)0
MCD es 17. Determine el número mayor.
fueron 1; 1; 1; 3; 2

c

c
. MCD(800P:1200
) = 3600
Determine MCD(90P;135
) 11. En MCD de ÔÎ †
ÔÎ † 
ÔÎ † 
y el que resulta de
invertir el orden de sus cifras es 36. Hallar la

c suma de dichos números.

D. Se trata de depositar el aceite de 3 barriles que
c

tienen 180; 360 y 480 litros de capacidad en
envases que son iguales entre sí: ¿Cuál es la
PPP  A

menor cantidad de envases que se emplearía para 1. Al calcular el MCD de se obtuvo
que todos estén llenos y no desperdiciar aceite?
como cocientes sucesivos 1; 4; 3 y 2 si PPP
tiene 12 divisores, calcular (×")

c

[. Los números A y B están en relación tanto como
c

80 y 30. Si el MCD de A y B es 13, determinar la
diferencia de los números. 1D. Un número está formado por 20 cifras 9, mientras
que un segundo número tiene 15 cifras nueve. La
suma de las cifras del MCD de ambos números

c
es:
·. La suma de dos números es 1133, además los
cocientes sucesivos al calcular el MCD por
divisiones sucesivas son; 4; 2; 2; 1 y 2. ¿Cuál es
c
el mayor número?
1[. ¿Cuántos divisores comunes tienen los números

c 3050; 4540 y 6030?

6. Determinar el valor de 0 sabiendo que:
c

‡ MCD(A; B) = 0
‡ MCD(C; D) = 0/6 1·. ¿Cuántos pares de números suman 312 y tienen
‡ MCD(A; B; C y D) = 15 como MCD a 24?

c
c
16. Al determinar el MCD de dos números enteros
7. Si se cumple: MCD(N; 1200) = 6 por el algoritmo de Euclides los cocientes
Calcular cuántos valores toma N si es menor que sucesivos fueron 4; 3; 2 y 5 si los números son
1200. primos relativos. Determinar el mayor de ellos.

c
c

8. La suma de los cuadrados de dos números es 676 17. Si el MCD de 40A y 56B es igual a 32. Calcule el
y uno de ellos es 12 veces su MCD. Determine la MCD de 15A y 21B.
diferencia de los números.

c

c
18. Se quiere dividir un terreno en parcelas cuadradas
9. La suma de los cuadrados de un par de números y las más grandes posibles. ¿Cuál será el número
es 244 y MCD es 2. El mayor de los números es: de parcelas si el terreno tiene 192 m de largo y
144 m de ancho?

c

c
10. Calcule (") si los cocientes sucesivos al
calcular el MCD por divisiones sucesivas de los 19. Hemos dividido 3 barras de acero cuyas
números: longitudes son 360 m; 480 m y 540 m en trozos
 de igual longitud, los más largos posibles. Se
   
0 ð
desea conocer cuántos trozos se han obtenido. ‡ 
Si el MCD de A; B; C y D es igual a 9. Calcular 0

c si está comprendido entre 20 y 120.

0. Si:
c

^
 
0†
c
‡ 

c






c c

1. Si el MCD de 45A y 63B es igual a 36. Calcule el c

MCD de 25A y 35B.

A) 21 B) 32 c
C) 20 D) 15
E) 25 c
. Un comerciante realiza dos ventas consecutivas
de frutas: por 1170 soles las papayas, y por 910 c
soles los duraznos. Si las papayas y los duraznos
tienen el mismo precio y es el mayor posibles
¿cuántas vendió en total?

A) 16 B) 15
C) 17 D) 20
E) 21

D. Calcular la suma de los cocientes que se obtienen

al determinar el MCD de 930 y 735 por
divisiones sucesivas:

A) 9 B) 10
C) 11 D) 12
E) 13

[. Determine el MCD de ñ
X y 5!

A) 40 B) ñ

C) 5 D) 5!
E) falta más información

·. Si el MCD(A, B, C) = 360. ¿Cuántos divisores

comunes tiene A, B y C?

A) 12 B) 16
C) 18 D) 20
E) 24
c