Máximo común divisor
En un campamento de aventura en el cañón de Somoto hay dos cuerdas de escalada, una de $20$ metros y otra de $28$ metros. Los instructores quieren cortarlas en trozos iguales, lo más largos posible, sin que sobre nada. ¿Cuánto mide cada trozo? Esa pregunta la responde el máximo común divisor.
Qué es el m.c.d.
Para encontrarlo, una forma es listar los divisores de cada número, marcar los comunes y quedarte con el mayor.
Observa los divisores de los números $24$ y $36$: $Div(24) = \{1, 2, 3, 4, 6, 8, 12, 24\}$ $Div(36) = \{1, 2, 3, 4, 6, 9, 12, 18, 36\}$ A partir de estas listas: a)…
Observa los divisores de los números $24$ y $36$:
-
$Div(24) = \{1, 2, 3, 4, 6, 8, 12, 24\}$
-
$Div(36) = \{1, 2, 3, 4, 6, 9, 12, 18, 36\}$
A partir de estas listas:
- a) Escribe los divisores comunes de ambos números.
- b) Identifica cuál es el mayor de esos divisores comunes. ¿Cómo llamamos a ese número?
En una clase de 2º de ESO hay $24$ alumnos y $16$ alumnas. El profesor de Educación Física quiere formar equipos del mismo tamaño, lo más grandes posible, de manera que…
En una clase de 2º de ESO hay $24$ alumnos y $16$ alumnas. El profesor de Educación Física quiere formar equipos del mismo tamaño, lo más grandes posible, de manera que en cada equipo haya solo chicos o solo chicas.
- a) ¿Cuántos alumnos habrá en cada equipo?
- b) ¿Cuántos equipos de chicos y cuántos de chicas se formarán?
Calcular el m.c.d. por descomposición en factores primos
Listar divisores se vuelve largo con números grandes. El método rápido: descompón cada número en factores primos y toma solo los factores comunes, con el menor exponente.
Calcula el máximo común divisor (m.c.d.) de los siguientes números utilizando el método de descomposición en factores primos (recuerda: se toman los factores comunes…
Calcula el máximo común divisor (m.c.d.) de los siguientes números utilizando el método de descomposición en factores primos (recuerda: se toman los factores comunes elevados al menor exponente):
- a) $12$ y $18$
- b) $20$ y $30$
- c) $15$ y $25$
Dos números se llaman primos entre sí si su único divisor común es el $1$. Comprueba si las siguientes parejas de números son primos entre sí calculando su máximo común…
Dos números se llaman primos entre sí si su único divisor común es el $1$. Comprueba si las siguientes parejas de números son primos entre sí calculando su máximo común divisor:
- a) $8$ y $15$
- b) $14$ y $21$
- c) $9$ y $20$
Calcula el Máximo Común Divisor de los siguientes grupos de números utilizando el método de descomposición en factores primos: a) $m.c.d.(120, 150)$ b)…
Calcula el Máximo Común Divisor de los siguientes grupos de números utilizando el método de descomposición en factores primos:
- a) $m.c.d.(120, 150)$
- b) $m.c.d.(72, 108, 144)$
- c) $m.c.d.(45, 60, 105)$
Recuerda expresar primero cada número como producto de sus factores primos y luego seleccionar los factores comunes elevados al menor exponente.
El algoritmo de Euclides
Hay otro método, muy antiguo, que no necesita descomponer: las divisiones sucesivas. Se apoya en que el m.c.d. de dos números no cambia si reemplazas el mayor por su resto al dividirlo por el menor.
El Algoritmo de Euclides es un método antiguo y eficaz para hallar el $m.c.d.$ de dos números mediante divisiones sucesivas. Consiste en dividir el mayor entre el menor;…
El Algoritmo de Euclides es un método antiguo y eficaz para hallar el $m.c.d.$ de dos números mediante divisiones sucesivas. Consiste en dividir el mayor entre el menor; si el resto no es cero, se divide el divisor entre el resto, y así sucesivamente hasta que el resto sea cero. El último divisor utilizado es el $m.c.d.$
Utiliza este método para hallar el $m.c.d.(525, 225)$. Comprueba el resultado realizando después la descomposición factorial habitual.
Utiliza el Algoritmo de Euclides para hallar el $m.c.d.(2\,310, 1\,485)$. Una vez hallado, indica si los números son primos entre sí y justifica tu respuesta basándote…
Utiliza el Algoritmo de Euclides para hallar el $m.c.d.(2\,310, 1\,485)$. Una vez hallado, indica si los números son primos entre sí y justifica tu respuesta basándote en los divisores obtenidos durante el proceso del algoritmo.
Relación entre el m.c.d. y el m.c.m.
Para dos números, el m.c.d. y el m.c.m. están conectados por una fórmula muy útil.
Se sabe que el producto de dos números naturales es $2160$ y que su mínimo común múltiplo ($m.c.m.$) es $180$. Utilizando la relación que existe entre el producto de dos…
Se sabe que el producto de dos números naturales es $2160$ y que su mínimo común múltiplo ($m.c.m.$) es $180$. Utilizando la relación que existe entre el producto de dos números, su $m.c.d.$ y su $m.c.m.$, averigua cuál es el Máximo Común Divisor de dichos números.
Encuentra dos números naturales, a los que llamaremos $x$ e $y$, sabiendo que su producto es $x \times y = 11\,250$ y que su mínimo común múltiplo es…
Encuentra dos números naturales, a los que llamaremos $x$ e $y$, sabiendo que su producto es $x \times y = 11\,250$ y que su mínimo común múltiplo es $m.c.m.(x, y) = 750$.
Multiplicar los números por un mismo factor
¿Qué pasa con el m.c.d. si multiplicas todos los números por el mismo valor?
Se tienen dos números naturales $A$ y $B$ tales que su $m.c.d.(A, B) = 15$. Si multiplicamos el número $A$ por $12$ y el número $B$ por $12$, ¿cuál será el nuevo máximo…
Se tienen dos números naturales $A$ y $B$ tales que su $m.c.d.(A, B) = 15$. Si multiplicamos el número $A$ por $12$ y el número $B$ por $12$, ¿cuál será el nuevo máximo común divisor de los números resultantes? Justifica tu respuesta aplicando las propiedades de los divisores.
Determina todos los pares de números naturales cuya suma sea $168$ y cuyo máximo común divisor sea $m.c.d.(a, b) = 24$. Ayuda: Si el M.C.D. es 24, puedes escribir los…
Determina todos los pares de números naturales cuya suma sea $168$ y cuyo máximo común divisor sea $m.c.d.(a, b) = 24$.
Ayuda: Si el M.C.D. es 24, puedes escribir los números como $a = 24 \times p$ y $b = 24 \times q$, donde $p$ y $q$ deben ser primos entre sí.
Aplicaciones del m.c.d.
El m.c.d. aparece siempre que hay que repartir o cortar en partes iguales, lo más grandes posible, sin que sobre nada: cortar cuerdas, formar equipos, armar cajas.
En un campamento de aventura en el cañón de Somoto, los instructores tienen dos cuerdas de escalada: una mide $20$ metros y la otra $28$ metros. Quieren cortarlas en…
En un campamento de aventura en el cañón de Somoto, los instructores tienen dos cuerdas de escalada: una mide $20$ metros y la otra $28$ metros. Quieren cortarlas en pedazos iguales, de la mayor longitud posible y sin que sobre nada de cuerda. ¿Cuánto debe medir cada pedazo?
Una tienda de artesanía tiene dos cintas de seda, una de color carmesí que mide $160$ cm y otra de color turquesa que mide $120$ cm. Quieren cortar ambas cintas en…
Una tienda de artesanía tiene dos cintas de seda, una de color carmesí que mide $160$ cm y otra de color turquesa que mide $120$ cm. Quieren cortar ambas cintas en trozos de la misma longitud, de manera que sean lo más largos posible y no sobre nada de tela.
- a) ¿Cuánto debe medir cada trozo?
- b) ¿Cuántos trozos de color carmesí se obtendrán? ¿Y de color turquesa?
Un banco de alimentos ha recibido $210$ latas de conserva de atún, $126$ paquetes de arroz y $84$ botes de legumbres. Quieren preparar el mayor número posible de cajas…
Un banco de alimentos ha recibido $210$ latas de conserva de atún, $126$ paquetes de arroz y $84$ botes de legumbres. Quieren preparar el mayor número posible de cajas de ayuda idénticas que contengan los tres tipos de alimentos, de forma que no sobre nada.
- a) ¿Cuántas cajas de ayuda podrán preparar?
- b) ¿Cuántos productos de cada tipo habrá en cada una de las cajas?
Baldosas y medidas con decimales
Un problema de baldosas es igual: el lado de la baldosa cuadrada más grande que entra exacta en un rectángulo es el m.c.d. de sus lados. La cantidad de baldosas es el área del rectángulo dividida entre el área de una baldosa.
El m.c.d. se define para números naturales. Si las medidas tienen punto decimal, pásalas a una unidad menor para que queden enteras, calcula el m.c.d. y vuelve a la unidad original.
Queremos decorar una pared del aula de música que mide $120$ cm de alto por $180$ cm de ancho con cartulinas cuadradas. Si queremos que las cartulinas sean lo más…
Queremos decorar una pared del aula de música que mide $120$ cm de alto por $180$ cm de ancho con cartulinas cuadradas. Si queremos que las cartulinas sean lo más grandes posible y que cubran la pared exactamente sin tener que cortarlas:
- a) ¿Cuánto debe medir el lado de cada cartulina?
- b) ¿Cuántas cartulinas necesitaremos en total?
Un operario municipal quiere embaldosar una zona rectangular de un parque que mide $24$ metros de largo por $18$ metros de ancho. Para ello, va a utilizar baldosas…
Un operario municipal quiere embaldosar una zona rectangular de un parque que mide $24$ metros de largo por $18$ metros de ancho. Para ello, va a utilizar baldosas cuadradas lo más grandes posible y no quiere tener que cortar ninguna.
- a) Determina la medida del lado de cada baldosa.
- b) Calcula el número total de baldosas que se necesitarán para cubrir toda la superficie.
Un arquitecto está diseñando el suelo de una sala de trofeos de un club de e-sports*. La sala tiene una forma rectangular de $12.6$ metros de largo por $7.2$ metros de…
Un arquitecto está diseñando el suelo de una sala de trofeos de un club de e-sports. La sala tiene una forma rectangular de $12.6$ metros de largo por $7.2$ metros de ancho. Se desea cubrir el suelo con baldosas cuadradas del mayor tamaño posible, de manera que no haya que cortar ninguna y que el diseño sea perfectamente simétrico.
Sin embargo, el arquitecto quiere dejar un pequeño canal de ventilación de $60$ cm de ancho a lo largo de todo el perímetro de la sala, por lo que el área real a embaldosar será un rectángulo interior más pequeño.
Calcula la medida del lado de la baldosa más grande que se puede utilizar para cubrir ese rectángulo interior y cuántas baldosas se necesitarán en total.
Varias cantidades y condiciones extra
El m.c.d. también sirve con tres o más cantidades, y a veces el problema agrega una condición.
Una empresa de logística quiere transportar tres tipos de mercancías en contenedores cúbicos iguales, lo más grandes posible, para aprovechar al máximo el espacio de un…
Una empresa de logística quiere transportar tres tipos de mercancías en contenedores cúbicos iguales, lo más grandes posible, para aprovechar al máximo el espacio de un gran almacén de carga. Las cantidades de mercancía se miden en volumen:
-
Cajas de tecnología: $1\,512$ $m^3$
-
Cajas de alimentación: $1\,848$ $m^3$
-
Cajas de textil: $1\,260$ $m^3$
Si cada contenedor debe ir lleno con un solo tipo de mercancía y no puede sobrar espacio en ninguno de ellos, ¿cuál debe ser el volumen de cada contenedor cúbico? ¿Cuántos contenedores de textil habrá en el almacén?
Un centro de rescate de fauna marina ha recibido una donación de tres mangueras de alta resistencia para limpiar los tanques. Las longitudes de las mangueras son de…
Un centro de rescate de fauna marina ha recibido una donación de tres mangueras de alta resistencia para limpiar los tanques. Las longitudes de las mangueras son de $156$ metros, $144$ metros y $108$ metros.
Quieren cortarlas en trozos de la misma longitud, sin que sobre nada, para distribuirlos entre diferentes equipos de voluntarios. El jefe del centro pone como condición que los trozos deben ser lo más largos posible, pero por razones de seguridad, ningún trozo puede medir más de $15$ metros.
¿Qué longitud deberá tener cada trozo para cumplir todas las condiciones? ¿Cuántos voluntarios recibirán una manguera?
Imagina que tienes un terreno con forma de triángulo escaleno cuyos lados miden $210$, $270$ y $330$ metros. Se quieren colocar postes de madera en todo el perímetro a…
Imagina que tienes un terreno con forma de triángulo escaleno cuyos lados miden $210$, $270$ y $330$ metros. Se quieren colocar postes de madera en todo el perímetro a distancias iguales, de forma que haya un poste en cada vértice y que la distancia entre postes sea la máxima posible.
Si cada poste cuesta $14.50$ córdobas y la mano de obra por colocar cada uno es de $6$ córdobas, ¿cuál será el presupuesto total para cercar el terreno?
Vuelve al principio: $20 = 2^2 \cdot 5$ y $28 = 2^2 \cdot 7$, entonces el m.c.d. es $2^2 = 4$ m. Cada trozo mide $4$ m: salen $5$ trozos de la primera cuerda y $7$ de la segunda.