Enel sigioi a. C., Euclides, un genial gnego, logré reurir ios que se encuentran en esa portentosa obra, aparece el método principales conocimientos mateméticos de su época. Todo Io de resolucién dal maximo comin divisor, que hoy amamos ‘elacionado con la Aritméticg, lo expuso en los libros Vl, Vil, de divisiones sucesivas. IKyX de sus Elementos, Entre os curiosos datos aritméticos Capitulo XX MAXIMO COMUN DIVISOR (3 308] MAXIMO COMUN DIVISOR de dos o mas nimeros es el mayor numero que los divide a todos exactamente. ” Se designa por las iniciales m. c. ¢. 1) 18 y 24 son divisibles entre 2, 3 y 6. Hay algiin ndmero mayor que 6 que divida a 18 y a 24? No. Entonces, 6 es el m.c. d. de 18 y 24. 2) 60, 100 y 120 son divisibles entre 2, 4, 5, 10y 20. No hay ningin nimero mayor que 20 que los divida a los tres. Entonces 20 es el m. c. d. de 60, 100 y 120. M.C. D. POR INSPECCION Cuando los nimeros son pequefios, puede hallarse muy facilmente el m. c. d. por simple inspoccién, Como el m. c. d. de varios numeros tiene que ser divisor del menor de ellos, procedere- mos asi: Nos fijamos en el ndmero menor de los dados. Si éste divide a todos los demas, sera el m. c. d. Sino, buscamos cual es el mayor de los divisores del menor que los divide a todos y éste sera el m. c. d. buscado.CAPITULO XX? Maximo comin divisor 2i1 4) Hallar el m. c. d. de 18, 12 6, El ndmero menor 6 divide a 18 y a12 luego 6 es el m.c.d. de 18, 12y6, Re 2) Hallar el m. c, d. de 20, 80 y70. 20 no divide a 70, 10 es el mayor divisor de 20 que divide a 90 ya 70. |0es elm.c. d. de 20,90y70. R. 3) Hallar el m. c. d. de 48, 72 y 84. 48 no divide a los demas. De los divisores de 48. 24 no divide a 84: 12 divide a 72 ya 84. 12eselm.c.d.de 48, 72y84. R. Ei a Hallar por simple ingpeccién el m.c.4. de: 4, 1830 R15 7. Rhy 32 Re 13. 16,24y40 Ro RY 2 By 12 R4 8.3,6y9 RS 14, 22, 33y 44 Rit BS a. ay 18 Ro 8.7, 14y 24 R7 16, 20, 28,36y40 4 s 4. 20y 16 RA 1. 18, 27y36 RD 16. 15, 20,30y60 B.S a 5. 18y 24 RG 1. 24,36y72 0 R12 17. 28, 42,56y70 R14 6. 21y 28 a7 12. 30, 42y 54 . 32, 48, 64 y 80 METODOS PARA HALLAR EL M. C. D. a) Cuando no es facil hallar el m. c. d. porinspecci6n, éste puede hallarse por dos métodos: 1) por divisiones sucesivas. + 2) por descomposicién en factores primos. |. M. C. D. POR DIVISIONES SUCESIVAS Se pueden considerar dos casos: a) que se trale de dos nimeros; b) que se trate de mas de dos numeros. M. C. D. DE DOS NUMERDS POR DIVISIONES SUCESIVAS La regla para este caso se funda en el siguiente teorema. TEOREMA ba El m. c. d. del dividendo y el divisor de una divisién inexacta es igual al del divisor y el residud. En efecto: en los principios fundamentales de la divisibilidad demostramos que todo nimero que divide al dividendo y al divisor de una divisidn inexacta divide al residuo (246) y que todo ndmero que divide al divisor y al residuo de una division inexacta divide al dividendo (247). Por tanto, todo factor comin del divicenco y el divisor sera factor comén del divisor y elCAPITULO XI Maximo comin divisor 217 un mismo numero su m. c,d. queda dividido entre dicho numero (317). Pero 4 = 1; luego, 1 serd elm. c. d. de los cocientes, o sea, que estos cocientes serdn primos entre si. Dividiendo 30 y 45 entre sum. c. d. 15, los cocientes 30 + 15=2y 45 + entre si. =3 son primos 1. Citar tres divisores comunes de las nimeros 12, 24 y 48. 2, Dect, por inspecciin, cual es el m.c. d. de 7 y 11; de 8, 9y 10; de 25, 27 y 36. 3. Si 24 es el divisor y 8 el residuo de una divisitn inexacta, Jserd 4 factor comcin del dividendo y el divisor? 4Por qué? 4, Si 18 es el dividendo y 12 el divisor, éserd 3 factor comin del divisor y el residuo? ¢Por qué? 8, Siendo 7 divisor comun de 35 y 140, ésera divisor del m. c. d. de estos dos nimeros? éPor qué? 6. éSerd 11 divisor del m. c. d. de 33 y 457 7. éSerd 9 divisor del m. c. d. de 18, 36, 54 y 108 4Por qué? 8. Seselm.c. d. de 32 y 108, dCual sera el m. c. d. de 64 y 2167 9. Qeselm.c. d. de 18, 54 y 63. dCual sera el m.c. d. de 6, 18 y 21? Por qué? 10. ¢Pueden sar 4 y 6 los cocientes de dividir dos niimaros entre sum. c. 4.? Il. M. C. D, POR DESCOMPOSICION EN FACTORES PRIMOS TEOREMA fa) Elm. c. d. de varios nimeros descompuestos en sus factores primos es el producto de sus factores primos comunes, afectados de su menor exponente. Sean los niimeros A, 8 y C, cuyo m. c. d. es D. Divida- mos estos nimeros entre el producto de sus factores Primos comunes afectados de su menor exponente, que llamaremos P, y sean a, by c los cocientes: ——" Es evidente que los cocientes a, b yc seran primos entre si, porque al dividir los nameros dados entre P, que es el producto de los factores primos comunes con su menor exponente, los cocientes no tendran mas factor comin que la unidad. Ahora bien: al dividir los némeros A, B y C entre P, su m. c. d. D también ha quedado dividido entre P, porque si se dividen varios ndmeros entre otro, su m. c. d. queda dividido218 BALDOR ARITMETICA entre dicho ntimero (317); luego, el m. c. d. de los ae a,byc oot -, pero sabemos Que el m. c. d. de estos cocientes es la unidad; luego, Bat sean e PoseaqueD, el m. c, d. de los nimeros dados A, B y C, es igual a el producto de los factores primos comunes afectados de su menor exponente, REGLA PRACTICA PARA HALLAR EL M. C. D. DE VARIOS NUMEROS POR DESCOMPOSICION EN FACTORES PRIMOS Se descomponen los niimeros dados en sus factores primos. El m. c. d. se forma con el producto de los factores primos comunes con si menor exponente. 1) Hallar el m. c. d. de 1,800; 420; 1,260 y 108. 1,800|2 420 |2 1,260|2 108 | 2 900|2 210\2 630) 2 54|2 450/2 105 |3 315/93 27/3 225/3 35/5 105) 3 9/3 75/3 77 35/5 3/3 25/5 1 17 1 5|5 1 1 1,800 = 2" x 3? x 5 420 =2?x3x5x7 1,260 =2°x 3x 5x7 . 108 =2°x 3° Para hallar el m, c, d, multiplicamos el 2 que es factor comin por estar en las cuatro descomposiciones, afectado del exponente 2 que es el menor; por 3 que también esté en las cuatro descomposiciones, afectado del exponente 1 que es el menor; los demas factores no se toman por no estar en todas las descomposiciones. Luego: m. 6. d. de 1,800; 420; 1,260 y 108=2"x3=12 R. 2) Hallar el m. c. d. de 170; 2,890; 204 y 5,100 por descomposicién en factores. Como 2,890 es multiplo de 170 porque 2,890 = 170 = 17 y como 5,100 es milltiplo de 204 Porque 5,100 + 204 = 25 prescindimos de 2,890 y 5,100 y hallamos elm, c. d. de 170 y 204, Tendremos: 170\2 2042 85/5 102 |2 ne 51/3 17}17 1 m.¢.d.=2x17=34 34 es elm. c. d. de 170; 2,890; 204 y 5,100. R.CAPITULO XX) Maximo comin divisor 219 METODO ABREVIADO ED) El m.c.d. de varios némeros por descomposicién en factores primos puede hallarse con rapidez dividienda al mismo tiempo todos los numeros dados entre un factor comin, los cocientes nuevamente entre un factor comin y asi sucesivamente hasta que los cocientes sean primos entre si. El m. c. d. es el producto de los factores comunes. 1) Hallar el m. c. d. de 208, 910 y 1,690 por el método abreviado. 208 910| 1,690/2 fod; 455] 845 | 1 m.c.d.=2%13 =26 8) 35) 65 | 208, 910 y 1,690 tenian el factor comin 2. Los dividimos entre 2 y obtuvimos los cocien- tes 104, 455 y 845, Estos coclentes tenian el factor comin 13, los dividimos entre 13 y obtuvimos los cocientes 8, 35 y 65 que no tienen ningin divisor comin. El m.c. d. es 2x13=26. A 2) Hallar el m. c. d. de 3,430; 2,450; 980 y 4,410 por el método abreviado. 3,430| 2,450) 980/ 4410/10 | 343) 245 98) 441|7 49 35, 14 63/7 m.c.d.=10x7=490 R. 7 5 2] 9 ts S Hallar por descomposici6n en factores primos (puede usarse el método abreviado) el m. cd. de: 1. 20y 80 R.20 14. 840; 960; 7,260 y 9,135 Ris 2 144y 520 RB 15, 3.174; 4,761; 9,522 y 12,696 AL 1587 fe 3. 345 y 850 R.5 16. 174; 342; 513 y 684 R171 [a 4, 19,578 y 47,190 R.78 17. 500; 560; 725; 4,350 y 8,200 R5 5.33, 7y 121 R11 18, 850; 2,550; 4,250 y 12,750 R650 6, 425, 800 y 950 B25 19. 465; 744; 837 y 2.511 R93 7. 2,168; 7,396 y 9,184 R.8 20. 600; 4,200; 1,800 y 4,800 fA. 600 8. 54,76, 114 y 234 R.2 21, 57,133; 532y 1,824 19 8. 320, 450, 560 y 600 R10 22, 2,645; 4,232; 4,761 y 5,819 R.529 10. 858; 2,288 y 3,575 R143. 23, 2,523; 5,046; 5,887 y 7,569 A841 11, 484, 812 y 870 R58 24, 961; 2,821; 2,418 10,571 Rat 12, 98, 294, 392 y 1,176 F.98 25, 2,738; 9,583; 15,059; 9,967 y 12,691 R. 37 43, 1,560; 2,400; 5,400 y 6,600 R.120