OBJETIVOS
Recordar algunos conceptos previos ya estudiados.
Establecer ef concepto de maximo comiin divisor.
Conocer los métodos para colculor el MCD.
Conocer y aplicar las propiedades en la resolucién de problemas.
INTRODUCCION
En la teorfa del maximo comin divisor juega un papel muy importante el siguiente teorema:
8 PL
roq
dondeD=dx qtr.
(1)
Entonces el conjunto de los divisores comunes de los ntimeros D y d coincide con el conjunto de los
divisores comunes de los ntimeros dy r.
Demostracién: Sea K el mayor divisor comin de Dyd. Luego: D=K a d+ Kk
En(l) K=K +r entonces r= K
-. MCD (D. 4) = MCD (4,1)
MAXIMO COMUN DIVISOR (M.C.D.)
CONCEPTO
Es el mayor divisor comin que hay entre dos o
masntimeros 0 cantidades.
Sean los ntimeros 2430.
Nimero Divisores
24: 1; 2; 3:4; 6; 8; 12; 24
30: 1; 2; 3; 5: 6: 10; 15:30,
Divisores comtines —» {1 2; 3; 6
Maximo.
. MCD (24:30) = 6
Se observa que 1; 2: 3y 6 son divisores de 6.
Luego:
“Los divisores comunes de dos o més name-
ros son a su vez divisores del MCD de ellos”
Ejemplos:
+ Halle el MCD de8 y 15
Nimero Divisores
8: 12:4;8
15: Bs 5:15
T tinico divisor comin
MCD (8:15) =1
tt
sna
En general: Si A: By C son PEST
. MCD (AB; C) = 1* Hallar el MCD de los nimeros 4; 8 y 12.
Namero
4
8
12
Divisores
Divisores comunes — {1; 2; 4}
L Maximo
. MCD (4; 8; 12) =4
En general
Si Aes divisor de By C entonces
MCD (A,B, C)=A
METODO PARA EL CALCULO DEL MCD
1) Descomposicién simultdnea.
+ EIMCD de dos o mas niimeros serd el pro-
ducto de todos los factores comunes extral-
dos a los nimeros hasta conseguir en ellos
ndimeros primos entre sf.
Ejempl:
Halle el MCD de 60; 40 y 100
* Para elMCD
60 -40- 100 2
30-20-50 2).
15-10-25 5.
3-2-5 [20
Son PESI
“. MCD (60, 40, 100) = 20
Ademas:
60 = 2013}
40 = 20 (2) «> Son PESI
100 = 20 (5)
En general: si MCD (A, B, C) = K
A-K-p\ p.qyr
B=K-q ) son
C-Kr PESI
2) Descomposicién canénica
+ EIMCD de los ntimeros serd el producto de
losfactores primos comunesafectados de su
menor exponente.
Ejemplo:
* Hallarel MCD de A; By Csi:
A=2°x3°x5
B=2x3x7
ca xs? xsi
Parael MCD
MCD (A, B,C) = 2? x 37 =36
3) Divisiones sucesivas o Algoritmo de Eucli-
des (sélo permite el cdlculo del MCD de
dos niimeros)
Ejemplo:
Calcule el MCD de 132 y36.
Los divisores son:
132 [se 36 | 24 24 p22
24° 3 12 1 0 2
Sedispone ast:
Cocientes
3/1]2
132 | 36 | 24 |12 + MCD
24712] 0
Residuos
*. MCD (132; 36) = 12
Ejemplo:
Halle el MCD de 208 y 88.
2/2/1]3
208 [88 [32 [24] 8 < MCD
32] 24] 8 | 0
.. MCD (208; 88) = 8PROPIEDADES DEL MCD
1) SiMCD (A, B:C) = K
Donde: A=Kx @®
B=Kx @ PESI
C=KxX@
Multiplicando cada igualdad por un entero n >1
Axn = Kxn @)
Bxn=Kxn @ PESI
Cxn = Kxn @
». MCD (An, Bn, Cn) = K x n
2) MCD(A,B,C.D) = ...
+ MCD(A,B)=x
+ MCD(C,D)=y
. MCD (A, B, C,D) = MCD (x, y)
Problemas de Ensayo
Demostrar que el MCD de dos ntimeros enteros
positives consecutivoses la unidad.
Resolu
Sean losntimeros enteros positives consecutivos:
nyntl.
Sea delMCD denyn+1, luego, n= dp
y (n+1) = dg donde p y qson enteros positives.
La diferencia entre los ntimeros consecutivoses
1: (n+ 1)—n = dg—dp > 1= d(p—q). Come
des divisor comin de ny n+1 ademés es divisor
de 1 entoncesd=1.
Problema
Demostrar que el MCD de tres niimeros enteros
positivos consecutivoses la unidad.
Resolucién:
Practica
Se han colocado arboles iqualmente espaciados
en el contorno de un campo triangular cuyos
lados miden 182; 234 y 260 respectivamente.
Sabiendo que hay un poste en cada vértice y
que la distancia entre arboles estA comprendida
entre 4 y 20 metros ECudntos Arboles se coloca-
ron?
A) 50 B) SIC) D) SB E) 4
éCuédntos divisores de 60” son divisores de 70””
y 110?
A) 650 B) 651 C) 2
D) 653 E) 654
3. SielMCDde 242 yNes 17, écuantos valores
puede tomar N, si se sabe que es menor que
500 pero mayor que 200?
A) 12 B) ll C) 10 DO £8
Silos cocientes sucesivos obtenidos en la deter-
minacién del MCD de Ay B mediante ol algorit-
mo de Euclides, han sido 14; 1; 1; 1:y 2respec-
tivamente y si ambos niimeros son primosentre
si. ECudl es la suma de éstos?
A) 125 B) 130, c) 17
D) 135 E) 120Calcular nsi el MCD de:
n(ns Tn 2) vy (nt S)(n+4y(n+5) es %
A)1l By2 C)3 D4 £5
éCudl es el menor ntimero de ladhillos clibico
que se necesitan para formar un sélido conere-
to, cuyas dimensiones sean 180; 126 y 252 cm?
A) 490 B) 980 Cc) 240
D) 480 E) 560
Sise cumple:
MCD( a(2b)b(4e); eOa( 2b) )=126
Calcular (a+ b+ ¢).
A)O B)2 C)4 D6 £8
Se tienen 3 nimeros A; B y Cal calcular el MCD
de A yB porel algoritmo de Euclides se obtuvie-
ron como cocientes 1; 1y 2yalcalcular el MCD
de A y C por el mismo método se obtuvo come
cocientes 1; 2 y 2. Hallar el menor de dicho:
ndmeros si A+ B + C = 1088 sise sabe que
A>B>c.
A) 255 B) 273 C) 325
D) 383 E) 455
Si A= 15 yMCD(A; B)=18. Caleular (A+B).
A) 240 B) 210 C) 250
D) 288 E) 300
). Si: MCD(15A. 25B) = 560.
MCD( 25A, 15B) = 480
Calcular MCD(A, B).
A) 12 B) 14 C)8 D) 10 EF) 16
Problemas Propuestos
Se desea elegir un recipiente cuya capacidad
sea un nimero entero de litros de modo que con
este se pueda extraer de 8 cilindros diferentes
(cuyosvolamenes son 144; 168; 216 litres y es-
tan llenos con agua) el agua que contiene en el
menor niimero de extracciones con el recipiente
lleno y sin desperdiciar liquido. éCual sera la
capacidad del recipiente?
A) 16 B) 18 C) 24 D) 26 E) 32
Alcalcular el MCD de dos ndmeros mediante el
algoritmo de Euclides, se obtuvieron comoter-
cer y diltimo cociente a2 y como suma de sus
residuos 8 060, Determinar dicho MCD.
A) 765 B) 512 c) 1580
D) 6120 ——«E) 1020
3. Se han colocado postesigualmente espaciados
en el contorno de un campo triangular, cuyos
ladosmiden 210, 270300 m respectivamente]
Sabiendo que hay postes en cada vértice y que
ladistancia entre poste y poste est comprend-
do entre 10 m y 20m. Calcular cudntos postes
se colocaron.
A) 50 B) 51 C) 52 D) 48 &) 60
Las dimensiones de un terreno rectangular son
882 y 336 m. Se desea parcelarlo en terrenos
cuadrados de tal modo que no sobre nada y se
oblenga el menor namero de parcelas. {Cudn-
tas parcelas cuadradas resultaran?
A) 84 B) 168 C) 8232
D) 4116 E) 5885. EIMCDde Ta7e y 53(b+2) es un namero
capietia de dos cifras. éCudl es la suma de ay b?
A) 10 B) ll C) 12 D) 13 £) 14
6. EIMCD de dos ntimeros es 8. Si los cocientes
sucesivos de estos niimeros son 2, 2,1, 1, 7la
diferencia de los niimeros es:
A) 424 B) 728
D) 312 E) 334
€) 304
7. Calcular (a + b +) sabiendo que los cocientes
obtenidos al hallar el MCD de a(a+1)a y
(a 1)be por el algoritme de Euclides fueron
1,293.
A) 10 B) 12
C) 14 D) 15 E) 21
OCEANOS
+ Elocéano Atlantica es mas salado que el Pacifica
+ éSahias que “ef nivel dei mar” no es ef misma
en todas partes? La causamés notoria es fa atrac-
i6n grawitacional de fa luna que da origen a las
mareas; pero hay otra causa menos conociday
que da lugar a que el nivel del Ailéntico en la
costa americana sea mayor que su nivel en ta
costa europeao africana fa ratacién de latierra
Después de las cuatro elementos logions (oxige-
no, hidrégeno, sodio y cloro) ef elemento més
abundante en los océanos es ef magnesio.
ATMOSFERA
éSabias que en un giobo terraqueo de 30 om, la
atmésfera tendric menos de un milimetro de espe-
sor?, En efecto, et 99% de la atm ésfera estét conteni-
8. Sehan divididotres bamas de acero de 54, 48y
36 cm en trozos de igual longitud siendo éste lo
mayor posible. £Cudntos trozos se han obleni-
do?
A) 6 B) 23 C)18 D)9 £) 8
9. ECusntos pares de némeros cumplen que su
MCD sea 6 y que su producto sea 142560?
A)8 B)7 C)9 D)i6 E 15
10. Dados3 ntimeros A, By C se sabe que:
MCD (A, B) = 30y MCD (B, C) = 198.
éCual es el MCD de A,B y C?
A) 3B) 6 C) 12 D) 15 E) 30
doen una capa de 20 km, lo cual representa solo el}
2 al millar del chdmetro terrestre (12 756 km).
Esto nos Heva a la sigutente reflexton: si pudieras
manejar tu auto hadaarriba estarias en el espacioen
20 minutos.
BUNKERS
El pais con mayor némero de “bunkers” o refugios
sublerraneos no es Estacios Unidos, ni Rusia, Alerna-
nia, China odapén, Durante ef gobiemo del dicta-
dor comunista Enver Hoxha (1950-1985) en Alba-
nia se construyeron més de 600000 refugios.
Porosi