CURSO DE MATEMÁTICAS BÁSICAS ONLINE (ÁLGEBRA, GEOMETRÍA) |
Máximo Común Divisor y Mínimo Común Múltiplo. Problemas. Ejercitación. |
Buscar : |
Noticias: IoT (Internet de las cosas ) - Arduino - Mundo del Motor - Tecnología - Mundo Noticias ... |
MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO Dados dos números o más, el mayor divisor común de ellos es el máximo común divisor (m.c.d.) Dos números cuyo único divisor común es la unidad, tienen m. c. d = 1 y se llaman primos entre sí. En general: dados dos o más números, el menor múltiplo de todos ellos es el mínimo común múltiplo (m.c.m.). El máximo común divisor de varios números es el producto de los factores primos comunes a todos ellos, tomando cada uno con el exponente mínimo con que figura en los diversos números. El mínimo común múltiplo de varios números es el producto de los factores comunes y no comunes tomados con el mayor exponente con que figuren. Criterio general de divisibilidad: La condición necesaria y suficiente para que un número sea divisible por otro es que contenga los factores primos de este último con exponentes no inferiores. CÁLCULO DEL m. c. d. POR DIVISIONES SUCESIVAS El procedimiento para determinar el m. c. d. fue dado por el famoso matemático griego Euclides, que vivió en Alejandría en el siglo III antes de J. C. Euclides reunió, sistematizó y completó todos los conocimientos matemáticos de su época; su obra, llamada Elementos, está formada por 13 libros, en el noveno de los cuales trata del procedimiento de las divisiones sucesivas para obtener el m. c. d. Es por eso que el procedimiento lleva el nombre de algoritmo de Euclides. El procedimiento de Euclides es el siguiente: si nos proponemos calcular el m.c.d. (1275, 1200), dividimos el mayor por el menor y luego dividimos el divisor por el residuo (de la operación anterior), y así siguiendo hasta que el resto sea cero. El último divisor es el m. c. d. En la práctica puede convenir dar la siguiente disposición al cálculo: |
Por la propiedad (II), todo divisor de D y d lo es de r; en nuestro caso 75 es divisor común de 1275 y 1200, y además es el mayor divisor, pues si hubiera otro mayor, éste debería ser también divisor de 75, lo que es imposible. Luego, m. c. d. (1275, 1200) = 75. M. C. M. DE DOS NÚMEROS POR EL ALGORITMO DE EUCLIDES: Se procede así: una vez calculado el m. c. d. se multiplica uno de los números dados por el cociente obtenido, dividiendo el otro por el m. c. d. de ambos. Resumiendo el concepto de m.c.m.: Sean a y b dos números enteros. Llamaremos mínimo común múltiplo de a y b, al menor entero positivo que es múltiplo de ambos; lo designamos por m.c.m. (a, b). EJEMPLO: Sean los números 12091 y 11449. La obtención del m. c. d. y del m. c. m. por descomposición en factores primos no sería fácil, por no aparecer factores primos sencillos. Convendrá, por tanto, aplicar el algoritmo de Euclides, y así resulta el m. c. d. (12091, 11449) = 107. El cociente del primero por este m.c.d. es 113 y su producto por el segundo da el m. c. m. que vale: m. c. m. (12091, 11449) = 1293737. Un resultado esencial en la teoría de números enteros es el que asegura que todo número entero n > 1 puede factorizarse como producto de primos y, en cierto sentido, esta factorización es única. Este resultado fue establecido por Euclides en el libro IX de sus Elementos. M. C. D. DE VARIOS NÚMEROS: Puede calcularse también con el algoritmo de Euclides de este modo: Aplíquese este método a los números 240, 124 y 288, cuyo m. c. d. fue calculado por descomposición en factores primos. Ejemplo TEMAS: Obtención mental del m.c.d. y m.c.m. de números pequeños. Obtención del m.c.d. de varios números por descomposición en factores primos y cálculo mental del cociente de dividir cada uno de ellos por el máximo común divisor. Obtención del m.c.m. de varios números por descomposición en factores primos y cálculo mental del cociente de dividir el mismo por cada uno de aquéllos. 1. Obtener mentalmente el m. c. d. de números pequeños. Se procede como en el ejemplo siguiente: m. c. d. de 24, 30, 42. Probamos si el menor es divisor de los tres; no lo es. Probamos luego la mitad del menor, 12; tampoco lo es. Probamos la tercera parte, 8; tampoco lo es. Probamos entonces la cuarta parte, 6; sí es divisor de los tres. Luego m.c.d. (24, 30, 42) = 6. EJERCICIOS: 1°) 60, 72; 2°) 40, 50; 3°) 36, 48, 60; 4°) 30, 45, 90; 5°) 120, 150, 180; etc. II - Obtener mentalmente el m. c. m. de 12, 24, 30. Probamos si el mayor es múltiplo de los demás; no lo es. EJERCICIOS:
1°) 40, 50; 2°) 30, 50, 60; 3°) 45, 60, 120, etc. III - Obtener el m. c. d. por descomposición en factores primos. Se procede como en el ejemplo siguiente: Calcular el m. c. d. (120, 150, 180) y cálculo mental del cociente de dividir estos números por su m.c.d. FÓRMULAS GENERALES Todo número compuesto, como se mencionó, puede ser expresado como el producto de 1 por dos o más factores primos y se pondrá calcular algunos elementos asociados cuyas fórmulas se indica a continuación. Sea N número un número compuesto: N = aα . bβ . cγ . … . wω Donde: NÚMERO DE DIVISORES SUMA DE DIVISORES S: suma de los divisores de N SUMA DE INVERSAS DE DIVISORES Si: suma de la inversa de los divisores de N. SUMA DE POTENCIAS DE LOS DIVISORES PRODUCTO DE DIVISORES P: producto de los divisores de N MÁXIMO COMÚN DIVISOR (M.C.D) Máximo común divisor de dos números es el mayor divisor común de ellos. Ejemplo: Hallar el MCD de los números 36, 48 y 72 Los "divisores comunes" a los números 36, 48 y 72 son: 1, 2, 3, 4, 6 y 12, pero el mayor de ellos es 12, éste es el MCD. PROPIEDADES DEL M.C.D. 1) El MCD de los números primos es la unidad. MÍNIMO COMÚN MÚLTIPLO (m.c.m.) Mínimo común múltiplo de dos o más números es el menor multiplo común que contenga exactamente a los números dados. REGLA PARA HALLAR EL m.c.m. DE DOS O MÁS NÚMEROS Se descompone los números dados en sus factores primos; el m.c.m. de los números es igual al producto de los factores primos comunes y no comunes con sus mayores exponentes. Hallar el mcm de 180; 528; 936. ∴ m.c.m. (180; 528; 936) = 24 . 32 . 5 . 11 . 13 = 102 960 PROPIEDADES 1° El mcm de dos o más números primos absolutos
es igual al producto de ellos. Otro ejemplo : |
Calcula:
Calcula:
Si a es múltiplo de b, ¿cuál es el mínimo común múltiplo de a y b?. ¿Cuál es el máximo común divisor de a y b?
Si a es múltiplo de b, a = k · b
m.c.m. (a, b) = m.c.m. (k · b, b) = k · b = a
M.C.D. (a, b) = M.C.D. (k · b, b) = b
>> Siguiente : ejercicios, ejemplos
Tus Compras en Línea. Libros. Informática. Automóvil. Indumentaria ... VER PRODUCTOS >> : 0 - 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13 - 14 - 15 - 16 - 17 - 18 - 19 - 20 - 21 - 22 - 23 - 24 - 25 - 26 - 27 - 28 - 29 - 30 - 31 - 32 - 33 - 34 - 35 - 36 - 37 - 38 - 39 - 40 - 41 - 42 - 43 - 44 - 45 - 46 - 47 - 48 - 49 - 50 - 51 - 52 - 53 - 54 - 55 - 56 - 57 - 58 - 59 - 60 - 61 - 62 - 63 - 64 - 65 - 66 - 67 - 68 - 69 - 70 - 71 - 72 - 73 - 74 - 75 - 76 - 77 - 78 - 79 - 80 - 81 - 82 - 83 - 84 - 85 - 86 - 87 - 88 - 89 - 90 - 91 - 92 - 93 - 94 - 95 - 96 - 97 - 98 - 99 - 100 - 101 - 102 - 103 - 104 - 105 - 106 - 107 - 108 - 109 - 110 - 111 - 112 - 113 - 114 - 115 - 116 - 117 - 118 - 119 - 120 - 121 - 122 - 123 - 124 - 125 - 126 - 127 - 128 - 129 - 130 - 131 - 132 - 133 - 134 - 135 - 136 - 137 - 138 - 139 - 140 - 141 - 142 - 143 - 144 - 145 - 146 - 147 - 148 - 149 - 150 - 151 - 152 - 153 - 154 - 155 - 156 - 157 - 158 - 159 - 160 - 161 - 162 - 163 - 164 - 165 - 166 - 167 - 168 - 169 - 170 - 171 - 172 - 173 - 174 - 175 - 176 - 177 - 178 - 179 - 180 - 181 - 182 - 183 - 184 - 185 - 186 - 187 - 188 - 189 - 190 - 191 - 192 - 193 - 194 - 195 - 196 - 197 - 198 - 199 - 200 - 201 - 202 - 203 - 204 - |
|
Volver arriba | ![]() |