Maximo Comun Divisor (M.C.D) A.- Definicién : Es el divisor comun maximo que esta contenido en un conjunto de némeros. Ejemplo : Sean los numeros 24 y 40. Rites eee) Pr 3 ja 6 | 40 ‘5 [gy10 a.- Los divisores comunes de 24 y 40 son {1,2,4,8}. b.- El mayor {1.2.4.8} = 8. EIM.C.D {24,40} = 8. vv B.- Métodos para obtener el Maximo Comun Divisor (M.C.D)AVE Yo Yn Y Cee Nya AV, B;.- M.C.D por Factorizaci6n Individual. Luego de descomponer a los numeros en sus factores primos (Descomposicién Canénica), se toman Unicamente faciores comunes afectados de sus menores exponentes. Ejemplo : Sean los ntimeros, A = 426.103, B = 1229354, C = 823215272 Hallar el M.C.D (A,B,C). a.- Descomponiendo A= 42.64. 103 = 24 (2.3)4(2.5)3= 21.34.52 Descomponiendo B = 12293.54= (3.22)2.38.54= 24.3854 Descomponienda C = 823215272 = 28,32,(3,5)2.72= 2834.52.72 b.- Los ntimeros A,B y C tienen como factor comin a las numeros 2,3 y 5. ¢.- Selecciona los factores comunes con sus respectivos menores exponentes. d.- EIM.C.D (A,B,C) = 243452 Bz2.- M.C.D por Factorizacién Simultanea. Se colocen los nimeros en fila, luego se dividen simultaneamente del menor al mayor factor primo comin a dichos numeros , hasta que los cocientes sean P.E.S.I ( nimeros primos entre si) Ejempio : Hallar el M.C.D de 2100, 2520 y 840. 2100 - 2520 - 840 1050 - 1260 - 420 525 - 630 - 210 El producto de estos divisores es el 175 - 210 -70 M.C.D (2100,2520,840), EI M.C.D (2100,2520,840) = 420. v Si los némeros son P-E.S.1 detenemas el proceso. —— ‘ LA YE} AA eo OO)! COM=/sRMRUBINOS hel lh a p OF]Bs.- Algoritmo de Euclides o Divisiones Sucesivas. Dado dos nimeros, se divide e! mayor entre el menor, obteniéndose un cociente y un primer residuo; se divide el menor numero entre el primer residuo y asi sucesivamente hasta que el residuo sea cero. El Ultimo divisor sera el M.C.D de los numeros dados. Hallemos el M.C.D (357,322) El Ultimo divisor es el M.C.D (357,322) = 7 Aplicaciones con el Algoritmo de Euclides. 1- Hallar el M.C.D de 1534 y 403 por el Algoritmo de Euclides. 3(1] 4/6 1534 403 325) 78 | (4 El ultimo divisor es el M.C.D (1534,403). 1209 |325 312, 78 ‘_E} M.C.D (1534, 403) = 13 Y 325 78 13 @ Ve Aenea ds GOM=/skMEUBINOS A Oa 3 DfCSAP OW ANT POTHCOM Aplicaciones an el Algoritmo de Euclides. 2.- Hallar la suma de los cocientes que se obtienen por Euclides al obtener el M.C.D (144,56). . Jara ee 2det Ont |B Qt El ultimo divisor es el M.C.0 (144,56). 144 | 56 | 32 112 | 32 | 24 | 2a 32 24 8 O Suma de cocientes :2+1+1+357 Rpta =7 Y Aplicaciones con el Algoritmo de Euclides, 3.- Hallar la suma de los residuos que se obtienen por Euclides al hallar ef M.C.D (1020,875), 29 @«— 4 Ultimo divisor es el M.C.D (1020,875). ‘Suma de residuos : 145+ 5+0= 150 Rpta = 150 VvAh aS UU Aplicaciones con el Algoritmo de Euclides. - Después de hallar el M.C.D (A,B) por Euclides, se obtienen los cocientes 2,1,1,3 y 2. Hallar"Ay B". SiA-B = 225. 2 et TH | a.- B= 16m. 41m|16m 9m 7m | 2m) m A= 41m. 2m] Sm | Fen | Sm | 2m b. A- B= 41m -16m = 225 "Be 25m=225 m=9 c.- A= 369,B- 144 Rpta = 369 , 144 vv Aplicaciones con el Algoritmo de Euclides. - Después de hallar el M.C.D (A,B) por Euclides, se obtienen los cocientes 2,3,5 y 3. Hallar "B". Si A+B = 2028. a- B=5im. A= 118m. b.- A+B = 118m + 51m = 2028 169m = 2028 =m=1 c.- A=1416 , B= Rpta = 612 SYWWW==MIACADEMIAI=-BLOGSPOTRCOM C.- Propiedades importantes del Maximo Comun Divisor (M.C.D) Ejemplo : a. Los nmeros 23 y 24 son P.E.S.I, entonces M.C.D (23,24) = 1 b.- Los numeros 32 y 35 son P.E.S.1, entonces M.C.D (32,35) = 2.- (Si Aes milltiplo de B, entonces el M.C.D (A,B) = B ) Ejemplo : .- 36 es milltiplo de 9, entonces M.G.D (36,9) = 9 b.- 72 es multiplo de 12, entonces M.C.D (72,12) = 12 C.- Propiedades importantes del Maximo Comun Divisor (M.C.D) 3.-/ Si se multiplican o dividen varios nimeros por una misma cantidad, su M.C.D queda también multiplicado o dividido or esa misma cantidad. 5 Ejemplo : M.C.D (15,18) =34— EIM.C.D quedi i ido por M.C.D (30,36) = 64— — nro? Si se dividen a varios numeros cocientes obtenidos son num Ejemplo : M.C.D (48,60) =12 — Senmumeros PE.SA. __4#4 #.@ __ 60 @ M.C.D (48,60) ; M.C.D (48,60)C.- Propiedades importantes del Maximo Comutn Divisor (M.C.D) Ejemplo : Sean los nimeros 30 y 45. (oa Bees 30 45 a.- Los divisores comunes de 30 y 45 son {1,3,5,15}. b. El mayor {1,3,5,15} = 15. ¢.- El M.C.D (30,45) = 15. d.- Los divisores de 15 = {1,3,5,15}. Y e.- Por lo tanto todos los divisores comunes de 30 y 45 son también divisores del M.C.D (30,45). Aplicacién de Propiedades Z.- Si el M.C.D (A,B) = 13, y A+ B = 104. Hallar Ay B. (1) Estrategia Siendociyc2PES1 (2) Ecuaci6n A+ B= 13¢1+ 13¢2 = 104 13(c: + cz) = 104 c if 8 Cuando ¢: = 7 y ca Cuando ce: = Sy co = ee Ae A= 135-65 gf B= 13x1=13 B= 13x3 = 39 GCOM=/-zRMERUBINGSAplicacién de Propiedades 2.- Si el M.C.D (A,B) = 6, y Ax B = 432. HallarAy B. (A) Estrategia Siendo cr y cz P.E.S.1 (@Ecuacion Ax B = 6c; x Bez = 432 36.¢1.c2 = 432 i i 12 e.- Cuando cy= 1 yz = 12 Cuando c= 3yq=4 1. A=6x1=6 vY W.. A=0x3=18 vw B=6x12=72 Aplicacién de Propiedades: 3.- Si el M.C.D (A,B) = 24, y A+B = 36. Hallar Ay B. B=6x4=24 a- A=2d4e, B=24c, Siendoc: yc PES. b- A _ ade: _ ci _ 36 B ” 24c2 ~ @ & _ 36 oy Los Unicos numeros que cumplen son; ¢1 = 36 c=1 Entonces : A = 24 x 36 = 864 B=24x1=24Aplicacién de Propiedades 4.- Siel M.C.D (A,B) = 8, y A? -B? = 320. Hallar A y B. a- A=8c; B=8a Siendocrya: PES ? - B? = (Bai)? - (Bo2)? = 320 64 (cx)? - 64(c2)* = 320 64(ci -c2 )= 320 (ch -c3)=5 (cr - ca\(cr+ 2) =5 x1 EE 6) A=8x3=24 B=8x2=16 Aplicacion de Propiedades 5.- EI M.C.D. de 77A ; 66B es 110. Hallar el M.C.D. de 91A, 78B. a.- EIM.C.D. (77A, 66B) = 110 (1) Dividimos entre 11 M.C.D. (7A, 6B) = 10 b.- EIM.C.D. (91A, 78B) =? (1) Multipliquemos x 13. M.C.D. (7A, 6B) = 10 M.C.D. (91A ,78B ) = 130 Y Us UB IE (CLOe EA Ee!Aplicacién de Propiedades 6.- Hallar "X" Si MCD (2X ; 6X) =8 a.-| El concepto de M.t |. | =< Es el factor comtn. (1) ~zCual es el factor comin de 2x ; Gx ? 2x=8 x=4 7.- Hallar el numero de divisores comunes de: 360 ; 1200 y 640 a.- Hallamos el M.C.D. (360, 1200, 640) 360 - 1200 - 640 | 10 36- 120- 64) 2 18-60 - 32 2 9- 30S Aplicacién de Propiedades M.C.D. (360 - 1200-640) = 2.5 C. Divisores (2°. 5') = (341) (141)=8 Cantidad de divisores comunes de : 360, 1200 , 640 =| Cantdad de divisores de su M.C.D. | = RIB RU as GOM=/sR MRAplicacién de Propiedades 8- Si A=12.15" B=15.12* Hallar "k" si ademas el M.C.D. (A,B) = 1620 a.- Descomponemos en factores primos. A= (2? 3). (3. 5)* B=3.5.(2°.3)* A= 2° Ei Po | B= 23" 5 El M.C.D.: "Factores primos con sus menores exponentes." M.C.D.(A,B) = 2%3'"" 5” = 1626 1K _ 3°°= KeaW Aplicacién de Propiedades 9.- Dado 3 numeros A, B y C. Se sabe que el N.C.D.(A,B)=30 y M.C.D,(B,C) = 198 Hallar el M.C.D.(A,B,C) M.C.D. (A,B,C) = M.C.D. [M.C.D.(A,B) ; M.C.D.(B,C)] M.C.D. (A,B,C) (30 , 198) M.C.D. (A,B,C) = 6 VvWWWSMIACADEMIAY BLOGSPOTHCOM| D.- Problemas tradicionales del M.C.D D,.- Enunciados clasicos para reconocer un ejercicio de M.C.D. “ Uno en. cada esquina™ os “ El mayor posible ™ " Contenido exactamente ™ Tenemos de dato Obtenemos de resultado MC.D Metros <> Metros /Estaca Litros a » Litros “Envase D.- Problemas tradicionales del M.C.D L- En las secciones del 5" grado hay 24 y 32 nifios, se quiere formar grupos. :Cual es el mayor numero de alumnos por grupo que se puede formar si los integrantes deben de ser de la misma seccion? (no debe sobrar alumnos). a.- ¢ Cudles el mayor? (Maximo) | ds 24 - 2 Oe mc.o 24,32) <0 3: Nos indies el mayor b.- Alumnos por grupo (Comtin} ndimero de slumnos pono ) por grupo (8 alumn /grup) c No debe sobrar alumnos (Divisor) Hallamos el M.C.D (24,32) = alum/grup | Rpta = 8 (alumnos grupo) vvva v/, ‘AY =MIACADEMIAY D.- Problemas tradicionales del M.C.D 2.- Se tiene 3 barriles de vino, cuyas capacidades son 360, 480 y 600 litros, se quiere vender en recipientes que tengan la maxima capacidad, de modo que no sobre vino. ; Cuantos recipientes se deben utilizar 2 a.+ Maxima capacidad (Maximo) Recipicntes ticnen igual capacidad (Comin) Que no sobre vino (Divisor) rs, b.- Hallamos el M.C.D (360,480,600) = litros /rect M.C.D (360,480,600) 360 - 480 - 600 idica que la capacicad (ire) Tne] Gd | 36-48 - 60 maxima de los recipientes ‘es de 120 litros. 34474 fae acpinua moRpta = 12 reciplentes' D.- Problemas tradicionales del M.C.D 3.- Se quiere cerear un terreno de forma triangular de 200, 120 y 150 metros de lado. {Cual es la minima cantidad de estacas que debo colocar alrededor del terreno, de tal manera que haya una estaca en cada esquina y la distancia entre estaca y estaca debe ser la misma? a= Para que haya la minima cantidad de estacas, la distancia entre estacas deber ser maxima. (Maximo) La distancia entre estacas es un (Divisor). b.- Hallaremos el M.C.D (200,150,120) = metros “estece yy _ 200 - 150 - 120 Cac : a 20-15 - 12 cestocas 4 WWW=V:0 jbYee Wy DAY D.- Problemas tradicionales del M.C.D 4.- Tres amigos cada uno con $80, $75 y $60. Deciden repartir su dinero a los mas necesitados, de tal manera que cada necesitado reciba la misma cantidad de dinero. ~Cual es la mayor cantidad de dinero que puede recibir cada necesitado y cudntos necesitados fueron privilegiados por esta decisién? (no debe sobrar dinero). a. Mayor cantidad de dinero (Maximo) No debe sobrar dinero (Divisor) b.- Hallamos el M.C.D (80,75,60) = dotares /necesitado M.C.D (80,75,60) = §. Nos indica | 2-75 - 00 Or Nae een ares 16 - 15 - 12 recibe cada individ vv # otal necesiados = 16+15412=43 Rpta= 5 , 43 D.- Problemas tradiclonales del M.C.D 5.- Se tienen 3 cajas conteniendo jabén de 1600 kg, 2000 kg y 3392 kg respectivamente. Se desea dividir el jab6n en bloques del mismo peso y el mayor posible. yCuantos bloques de jab6én debo colocar en cada caja? ‘a.« El mayor posible (Maximo) Bloques del mismo peso (Comun} b.- Hallamos el M.C.D (1600,2000,3392) = kg/oloque 1600 - 2000 - 3392 €M.C.0 (1600,2000,3392) =. = 16, 400 - SOD - 848 Indica que el mayor peso de cada 190 = 125-21 - 425 - 212 bloque es de 16 kg (16 kg/bloque) “ys tioques WA en cada caja Rpta = 100,125,212 biocue: GOM=/-sRMERUBINGSW.w Wo ADEMIUANIE=BLOGSP. BAAR d D.- Problemas tradicionales del M.C.D 6.- Se tiene una caja fuerte de dimensiones 135, 189 y 261 centimetros. Se desea Ilenarla con la menor cantidad de barras de oro de forma cubica de dimensiones enteras (metros). jCuantas barras de oro se necesitan para llenar totalmente la caja? a.- Hallemos el M.C.D (135,189,261) = cm/lado - 189 - M.G.D (135,189,261) = 264 em. eae er Indies la medida de cada : 15 - 21-29 lado de la barra de oro. —] b= Hallando volimenes: Ley Htotalde _ Vajafuerte _ 135. 189. 261 _ 9135 “go x= Debe sor P2PP88 d€ 010 ~ “Vitsre ce or 9.9.9 —18em-—| maximo Rpta = 9135 barras de oro D.- Problemas tradicionales del M.C.D 7.- Una persona realiza 3 ventas sucesivas de un mismo articulo y los montos totales fueron $336, $399 y $504 respectivamente. Hallar el mayor precio posible de cada articulo. b,- Hallemos el M.C.D (336,399,504) = Pyart 336 - 399 - 504 112 - 133 - 168 16-19 - 24 M.C.D (336,389,504) = 21. a.- Del cuadro podemos obtener lo siguiente Indica el precio maximo Tux P= 336 or cada articulo. Nyx P= 399 Indica la cantidad ss ngx P= 504 ‘dearticulos = Rta = 21 dolares== E's as ‘i WWW MIA CADE D.- Problemas tradicionales del M.C.D 8.- Al dividir 1020 y 365 entre "n" se obtuvieron 12 y 17 como residuo. {Cual es el mayor valor de "n" ? a.- De los datos tenemos : b.« Hallemos el M.C.D (1008,348) = n{divisor) 1020 | nh 1008 - 348 M.C.D (1008,348) = 12. 12 1020 =n.q, + 12 336 - 116 Indica el mayor valor de "n”, 1008 = n.q4 (1) by 29 eeeh ia Indica los cocientes 17 G —_» 365=n.q)+17 respectivos A 348 = n.g2_ 12) Rpta = 12 WWW=YOUTLUBE GCOM=/=sRMRUBINOGOS 5 E Oe