) e\ MAXIMO COMUN DIVISOR Y MiNIMO a COMUN MULTIPLO & a etl || Lae wz Eniente as definiciones de MCD y MCM — x > Conoce los métados de célcale del MCD y MCM. y sus propicdades. Introduceién EIMCD y el MCM surge come consecuencia de analizar el mayor divisor comiiay el menor smtliplo comin de un Conjunto de mimeras enceros respectivamente, ‘Existen mucho métodes para su cAlculo, siendo uno de Jos mas antiguos el método por divi- siones sucesivas, el cual aparece descrito en el siglo IV (antes de muestra era) en Ja obra Ele ‘mentos del matematico griego Euclides. Es soxprendente la estrecha relacién de este métoco con la obtencién de los téeminos de una fracciéa continua Por ejemplo =I: 33 Tain ae wise 25[9|7[2[1 —McD | 7[2|ilo MCD(25; 9) = 1 ; ‘De io anterior, se observa que perma | q [ix cocieaes de ‘| 4 faccién continua | ~ | divisiones sucesivas 7 5.° ano ABasrema neucoiwm 25nirenoio oe Cancas VI_8,° Ako MAXIMO COMUN DIVISOR Y MINIMO COMUN MULTIPLO J. Maximo comiin divisor (MCD) Es el mayor divisor comtn que hay entre das @ mas simeros o cantidades. ‘Sean los mimeras 24 y 30, Némero Divisores 24 45 2; 3; 45 6; 8; 125 24 30 1, 2; 3, 5; 6, 10; 15; 30 Divisores comunes —> {1; 2; 3; 6) Maximo ‘MCD(24; 30) = 6 Se observa que 1; 2; 3 y 6 son divisores de 6. Laego “Los divisores comunes de dos o mis ‘admeros son, a su vez, divisores det MCD de ellos” I. Maximo comin divisor (MCM) Es el menor de todos Lo: mltiplos comunes que hay cenire dos o mas niimeres, Sean los mimeres 4 6. ‘Nimero Maitiplos 4 4; B; 12; 16; 20; 24; 28; 32; 36; 6 (6; 125 18; 24; 30; 36; ‘Miliplos comunes —+ {12; 24; 36;...} + Minimo MCDG; 6 = 12 Se observa que: 12; 24; 36:... son miltiplos de 12. Luege “Los mitiplas conanes que tienen das 0 ‘mas muimeros son, a su vez, los multiplos del MCM de ellos” “Métodos para caleular para ealeular el MCD y el MCM 1. Por descomposicién simulténea Para calcular e] MCD de das © mas atmeras se ¢2- ‘can. todos los Factores communes que tienen los mi ‘meros hasta observar que los nimeres que queden 26 son PESI; el MCD de dichos nimeros se obtiene ‘ultipicando todos los factares comunes extraidos. Para calcular el MCM de dos © mas nimeros se sacan los factores comunes que tienen los nimeros y también los factores no comuacs a ellos hasta obte- ner Ia unidad en cata casa, El MCM de tes ximeras se obtiene multiplicando los facteres comunes por 10s no comunes, Fjemplo CCalcule el MCD y el MCM de 600; 250 y 300. a. Céculo det MCD 6m - 250 - 300] pasa factores 60 - 25 - 305! comunes = 10x5 ®®-@ Det of ‘Son PES ‘MCD (600; 250), 300) b. Célculo del MCM om - 250 - acn| in @- 25- 30] 5 | Tostos os tactores w- 5- 6|2 | comues yoo 6A sie Va] al comunes 3-05. a | 3 | = WOxexae5 Ai Sy 7t-| 5 ae a/b /MCM(609; 250; 300) = 3000 Por descomposicién canénica Primero se descompone canénicamente alos nimeros: Para calcular el MCD de des @ mis nimeros se estraen los Factores primos communes de los n- meres elevadios cada wo a su menor exponente Para calcular el MCM de dos © mis atimeros se extraen les factores primos comunes yao communes a los niimeros elevades cada uno a sa ‘mayor exponente Ejemplo CCalcule el MCD y el MCM de x > A=449 > B=750° > c= 1430" Lnsrema neucoivar52 Ano. Comrsxoo nr Cisxciss VI ‘Descemponiendo polinemicamente aa 27 xs x28 B = 560x320 920 = 1130 x 1398930 330 115 4¢ 30 5 x 1159 ¢ 139°9 Todos es ews pion commes 3. Por las divisiones sucesivas o algoritmo de Euelides ‘Solo permite el calculo del MCD de dos ssimeros ‘enteros positives Ejerplo CCaleale el MCD de 132 y 36 Los divisores son: wa [se 6 [a m3 wt Se dispone asi 132 [36 [24 [12 > McD MCD(132; 36) = 12 We Las civisiones sucesivas del ejemplo anteviortam- bn 99 puodon roalzar por excese. MCD(A. B) = , entonces A=apyB=4-q, (Py qsonPESD, ademés MCM(A. B) = d-p-¢ Gasrema neucowwn de donde ‘MCD(A, B) x MCM(A, B) = AxB Ay B son PESI, entonces ‘MCD{A. B) Si Si MCD(A. B) = B MCMIA.B) = A MCD(A. B) = P MCD(C, D) = 0 Entonces MCD(A, B,C, D) = MCD, Q) Asimisme Si MCM(A, B) MCM(C, D) = 5 Entoaces MCM(A, B, C, D) = MCMRR, S) MCDIA, B,C) = entonces MEDIAK. BR. CR) = d-k weo(2.2.S)-4 Asimismo si Neb Be exoces MCD(Ak, Bk, Ck) = m-k weo(4.2,9)-2 Gyn =o) MCD(A, B, €) = NMCDIa. b. Solo para ci MCD. 27