OBJETIVOS

‡ ‡ ‡ ‡ ‡ Recordar algunos conceptos previos ya estudiados. Establecer el concepto del máximo común divisor y mínimo común múltiplo. Conocer los métodos para calcular el MCD y MCM. Conocer y aplicar las propiedades en la resolución de problemas. Distinguir la diferencia entre el MCD y MCM para su aplicación en variados problemas.

INTRODUCCIÓN
En la teoría del máximo común divisor juega un papel muy importante el siguiente teorema:
D d

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 d y r. Demostración: Sea k el mayor divisor común de D y d. Luego:
¡
o o

D!

Si r donde D = d × q + r

... ( I )

En ( I ) k ! k  r

MCD (D; d) = MCD (d; r)

MÁXIMO COMÚN DIVIDOR (MCD)
CONCEPTO Es el mayor divisor común que hay entre dos o más números. Sean los números 20 y 30. Número 24: 30: Divisores 1; 2; 3; 4; 6; 8; 12; 24 1; 2; 3; 5; 6; 10; 15; 30 Ejemplos: ‡ Determine el MCD de 8 y 15 Número Divisores 8: ; 2; 4; 8 15: ; 3; 5; 15 único divisor común
(8; 15) = 1

Divisores comúnes MCD (24; 30) = 6 Se observa que 1; 2; 3 y 6 son divisores de 6. Luego: ‡ ³Los divisores comunes de dos o más números son a su vez divisores del MCD de ellos´.

¢

o Máxim

Determine el MCD de los números 4; 8 y 12. Número Divisores 4 1; 2; 4 8 1; 2; 4; 8 12 1; 2; 3; 4; 6; 12

£

_1; 2; 3; 6a

MCD S n PESI En General: Si A; B y C son PESI MCD (A; B; C) = 1

¡

› d
º o

 

entonces

r!k

o

8. . .. .. 36... C) = 22 × 32 = 36 Para el MCM IH E METÓDO PARA EL CÁLCULO DEL MCD Y MCM 1. 100) = 20 Además: 60 20 3 Son PES 40 20 2 100 20 5 En general: si MCD (A.. Múltiplos comúnes {12.. 16.. C) = k      k·p k·q k·r p. 12.. 36.... 40. 36. 6 6.. 18. 8 8.25 5 3. ‡ El MCM de dos o más números será el producto de todos los factores comunes y no W VU T S RQ IG E m q P ‡ Calcular el MCM de 4 y 8 Número Múltiplos 4 4. 8. 25. ±24. 12) = 12 En general Máximo Si A es divisor de B y C entonces MCD (A.24. 40..} Mínimo MCM [4. 21.. 40 y 100 * Para el MCD 60 ..20 . 8. q * Para el MCD ! ! # #% ( #$ ( #" #' ( #! ( #& En general: si MCM [A. q r C 98 D BA @ 03 1 14 11 0 2 5 74 3 1 11 0 6 2 5 14 3 1 0 11 0 2 5 Ejemplos: ‡ Determine el MCM de 3 y 5 Número Múltiplos 3 3. 8] = 8 m p p.....10 . Ejemplo: Calcule el MCD y MCM de 60.5 20 Son PES ¤ MÍMINO COMÚN MÚLTIPLO MCM Es el menor de todos los múltiplos comunes que hay entre dos o más números.50 2 v 15 .. Descomposición simultánea. entonces MCM [A: B. 24. ! & ' ' ( ( % ! ( ( & Luego:  ¨ )   © ' '! ¦ § ¦ § ¦ § ( #% ( '% ¥ ¥ ¥ r & . B.. B. 12.. Se observa que: 12.. 16 . B.. 12. B. 15.40 .2 . 24. MCM En general: si A y B son PESI. B y C si: A = 22 × 33 × 5 B = 23 × 32 × 7 C = 24 × 33 × 5 × 11 Para el MCD MCD (A. entonces MCM [A.12.32.28.. 15. MCD (60. 6] = 12. C] = m IF E 2. Ejemplo: * Calcule el MCD y MCM de A. En general: Si A y B son divisores de C.. 10. 30. 100] = 600 Además: ##" | ' % ' ( ( % % ( ( % % ³Los múltiplos comunes que tienen dos o más números son a su vez los múltiplos del MCM de ellos´. Sean los números 4 y 6 Número Múltiplos 4 4. .20. 9.. 36.16. C) = A comunes extraídos a todos los números hasta conseguir en ellos la unidad..Divisores comúnes p {1. ‡ El MCM de los números será el producto de los factores primos comunes y no comunes afectados de su mayor exponente.. 5 5. 18. ‡ El MCD de dos o más números será el producto de todos los factores comunes extraídos a los números hasta conseguir en ellos números primos entre sí. son múltiplos de 12. . 20. C] = C m r Descomposición canónica ‡ El MCD de los números será el producto de los factores primos comunes afectados de su menor exponente. B] = A × B MCM [60.100 2 30 . 6. MCM [4. . 4}  MCD (4.. 2. 24.

B] = m ‡ MCM [C. Sean los números A y B donde: MCD (A. C. ‡ MCD (A. Resolución: A ® ! dp M D . D) = MCD (x. ‡ MCM [A.. B) = x ‡ MCD (C. Cn] = m×n. 36) = 12 Ejemplo: Calcule el MCD de 208 y 88..MCM [A.. 3. B. B. D) = y MCD (A. D} Ž Demostrar que: (kA. {A. C. D] = n MCM [A. B.. Divisiones sucesivas o algoritmo de Euclides (sólo permite el cálculo del MCD de dos números) Ejemplo: Calcule el MCD de 132 y 36. D) = . Se dispone así: 3 132 36 24 Cocientes 1 2 24 12 n MCD 12 0 Residuos 5. C. MCD (132. D] = MCM [m. b) = d. D] = . Los divisiones son: 132 24 36 3 MCM [An. C. y) MCM [A. 2 208 88 32 2 32 24 1 24 8 3 8 0 Problema Desarrollado Si (a. B] = m A × B = k. C] = 24 × 33 × 5 × 7 × 11 3. B.. Sólo para el MCD y MCM de dos números.kB)=KD.m MCD (A. B) = k MCM [A. n] 36 12 24 1 24 0 12 2 4.. Bn. B. B.

entonces MCD(kA.(E) pero como p y q son PESI:   M C D . kdq) = kdMCD(p. ! d   ¯ ° ! dq Si: a `  MCD (208.. q). B.A.. Si MCD (A. C) = K Donde: A= k × p B= k× q PESI C = k× r Multiplicando cada igualdad por un entero n >1 A× n k × n p B× n X k× n q PESI donde p y q son PESI. kB) = MCD(kdp. 88) = 8 PROPIEDADES DEL MCD Y MCM 1.

¹! . Si MCM [A. C] = m Donde: m m m Y A× B× C× p q r PESI ¨A B¸ m © . kB) = kd×1 = kd (L. B) = m. p. B. m a Ž Demostrar que: c  C× n k× n r MCD (An.d) Problema Por Desarrollar Si: (A. B. Cn) = k × n 2. donde _A. q ! 1 En (E): MCD(kA. Bn.q. ª º donde Resolución: Multiplicando cada igualdad por un entero n >1 m× n m× n m× n Y A× n p B× n q C× n r PESI a b b b X X Y Y   Y Y .q.

......... Al calcular el MCD de e 12.. La suma de los cuadrados de un par de números es 244 y MCD es 2.......... 1 y 2......... ¿Cuántos divisores comunes tienen los números 3050...... 4... Determinar el valor de k. 4540 y 6030? Rpta.... 2....: ..... 360 y 480 litros de capacidad en envases que son iguales entre sí: ¿Cuál es la menor cantidad de envases que se emplearía para que todos estén llenos y no desperdiciar aceite? Rpta.. 3.......... 6..............135b) Rpta..: .......................... determinar la diferencia de los números. Calcule (m+n) si los cocientes sucesivos al calcular el MCD por divisiones sucesivas de los números: 19... 1...........: . 2.... 14.: ...... 480 m y 540 m en trozos ....... 16.PRACTICA DE CLASE ‡ 1... Si se cumple: MCD(N...... Determine la diferencia de los números................... 2 Rpta............. Al determinar el MCD de dos números enteros por el algoritmo de Euclides los cocientes sucesivos fueron 4....... además los cocientes sucesivos al calcular el MCD por divisiones sucesivas son... 3 y 2 si aaa tiene 12 divisores...: .......... ¿Cuál es el mayor número? Rpta. La suma de dos números es 1133............... Calcule el MCD de 15A y 21B...... Rpta.. 2... El mayor de los números es: 18....................: .................... En MCD de (b  1)(b  3)(b  5) y el que resulta de invertir el orden de sus cifras es 36.............. 9...... Hemos dividido 3 barras de acero cuyas longitudes son 360 m.................: ....: . 8...................... Un número está formado por 20 cifras 9.......: ..: .....: ... ‡ m  mn (m  2)(n 1)0 d fueron 1.... B............ Determine el número mayor. 5.. Si el MCD de A y B es 13.... 7. Rpta........ Si su MCD es 17....... El cociente de 2 números enteros es 18.......... Rpta.................................. sabiendo que: ‡ MCD(A. MCD(800a:1200b) = 3600 Determine MCD(90a......... B) = k ‡ MCD(C. Rpta. 3..... mientras que un segundo número tiene 15 cifras nueve.. 17........ Rpta......... Rpta.... 11................ 1200) = 6 Calcular cuántos valores toma N si es menor que 1200......... ¿Cuántos pares de números suman 312 y tienen como MCD a 24? Rpta............. aaa y np se obtuvo Rpta.......: .. ¿Cuál será el número de parcelas si el terreno tiene 192 m de largo y 144 m de ancho? Rpta............: ............... La suma de las cifras del MCD de ambos números es: Rpta...................... calcular (m×n) Rpta............ 4...................... como cocientes sucesivos 1.: . 1..: ........ Hallar la suma de dichos números. La suma de los cuadrados de dos números es 676 y uno de ellos es 12 veces su MCD......... 3. Se quiere dividir un terreno en parcelas cuadradas y las más grandes posibles....................: ...: ... 10.... 13......... D) = k/6 ‡ MCD(A....... 15. 2 y 5 si los números son primos relativos........... Si el MCD de 40A y 56B es igual a 32......... Rpta. C y D) = 15 Rpta...... 4................ Se trata de depositar el aceite de 3 barriles que tienen 180...... Determinar el mayor de ellos.: ................... Los números A y B están en relación tanto como 80 y 30..

........ los más largos posibles... Rpta. Si: MC D ............ 20.........: .de igual longitud.... Se desea conocer cuántos trozos se han obtenido.....

B. A. ! k2 2 MC D .

.. C y D es igual a 9. y por 910 soles los duraznos.C... Si el MCD(A... Calcular la suma de los cocientes que se obtienen al determinar el MCD de 930 y 735 por divisiones sucesivas: A) 9 C) 11 E) 13 B) 10 D) 12 4. A) 21 C) 20 E) 25 2. B y C? A) 12 C) 18 E) 24 B) 16 D) 20 .. Si las papayas y los duraznos tienen el mismo precio y es el mayor posibles ¿cuántas vendió en total? A) 16 C) 17 E) 21 B) 15 D) 20 3.. Si el MCD de 45A y 63B es igual a 36.... B...... Determine el MCD de m np ! y 5! A) 40 B) mnp C) 5 D) 5! E) falta más información 5... C) = 360. ¿Cuántos divisores comunes tiene A. Calcule el MCD de 25A y 35B.......D ! 3 ‡ Si el MCD de A... ‡ TAREA DOMICILIARIA 1... B) 32 D) 15 Un comerciante realiza dos ventas consecutivas de frutas: por 1170 soles las papayas..: ... 2k  5 Rpta. B..... Calcular k si está comprendido entre 20 y 120..