Máximo Común Divisor
Máximo Común Divisor
Máximo Común Divisor
Problema Una tienda de telas desea evitar prdidas de dinero sobre los retazos que le van quedando de los cortes que vende, por lo que ha decidido dividirlos de tal manera que todos sean del mismo largo, sin que le sobre o le falte tela y evitar el desperdicio. Con unos retazos que sobran, de 240, 168 y 48 cm, desea confeccionar pauelos, porque la tela tiene un ancho que puede usarse para pauelos. Cul ser la mxima medida en que debe dividirlos para que todos sean del mismo largo? Este problema muestra la importancia de saber encontrar el mximo comn divisor de estos tres nmeros, ya que ste es la respuesta del problema. El Mximo Comn Divisor (MCD) llamado tambin Mximo Factor Comn (MFC) de dos o ms nmeros es el ms grande de sus divisores (o factores) comunes. Se escriben con mayscula para distinguirlos del mnimo comn mltiplo (mcm) que veremos al terminar este tema. Con el MCD puedes resolver el caso de los pauelos. Primero: para encontrar el MCD, fjate en el siguiente procedimiento. Necesitamos realizar la descomposicin en factores primos, ya que sta determina cuntos divisores tiene cada uno de estos nmeros. Esta descomposicin ya la sabemos hacer.
Segundo: ya que tenemos los divisores (factores primos) de cada nmero, analizamos cules son los divisores comunes llamados tambinfactores comunes. Vamos a escribirlos juntos para que nos sea ms fcil determinarlos. 240 = 2 168 = 2 48 = 2
4 4
35 37
Observamos que los divisores o factores comunes de estos tres nmeros son 2 y 3, ya que 5 y 7 no son comunes a los tres nmeros en consideracin. Tercero: el mximo comn divisor de ellos es 23 3 = 24. Por qu 23?. Vemos que en los tres casos hay 23 y tambin 3 (en 240, 168 y 48 tenemos 23 3). Fjate que 5 y 7 slo estn presentes en un caso, no en los tres, por lo que no son divisores ni factores comunes. Entonces la respuesta al problema planteado es que los retazos deben dividirse en 24 cm. de longitud.
Cuntos pedazos de 24 cm de largo saldran de cada retazo? Es importante contestar esta pregunta para comprobar que no falta ni sobra tela que se desperdicie.
Respuesta: Del retazo de 240 cm salen exactamente 10 pedazos de 24 cm de longitud cada uno. Del retazo de 168 cm salen exactamente 7 pedazos de 24 cm de longitud cada uno. Del retazo de 48 cm salen exactamente 2 pedazos de 24 cm de longitud cada uno. Te das cuenta de la importancia de saber obtener el MCD?
los factores primos del 4, 6 y 8, pero como el 2 aparece varias veces se elige una sola vez con el exponente ms alto con el que aparezca en todos, es decir, en este caso se elige 2 3. Adems aparece el 3, por lo que el mcm de 4, 6 y 8 es: 2
3
3 = 24.
Observa que el mnimo comn mltiplo (mcm) de dos o ms nmeros debe ser divisible entre cada uno de ellos. Recuerda que ser divisible significa que al dividirse, la divisin debe ser exacta, o sea el residuo debe ser cero. Lo comprobamos 24: 4 = 6 y el residuo es cero. 24: 6 = 4 y el residuo es cero. 24: 8 = 3 y el residuo es cero. Las aplicaciones de mnimo comn mltiplo las manejaremos en el tema de nmeros racionales.