Maximo Comun Divisor

Máximo Común Divisor (MCD)

Problema

Una tienda de telas desea evitar pérdidas 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 pañuelos, porque la tela tiene un ancho que puede usarse para pañuelos. ¿Cuál será la máxima medida en que debe dividirlos para que todos sean del mismo largo?

Este problema muestra la importancia de saber encontrar el máximo común divisor de estos tres números, ya que éste es la respuesta del problema. El Máximo Común Divisor (MCD) llamado también Máximo Factor Común (MFC) de dos o más números es el más grande de sus divisores (o factores) comunes. Se escriben con mayúscula para distinguirlos del mínimo común múltiplo (mcm) que veremos al terminar este tema. Con el MCD puedes resolver el caso de los pañuelos.

Primero: para encontrar el MCD, fíjate en el siguiente procedimiento. Necesitamos realizar la descomposición en factores primos, ya que ésta determina cuántos divisores tiene cada uno de estos números. Esta descomposición ya la sabemos hacer.

Máximo Común Divisor (MCD)

Problema

Una tienda de telas desea evitar pérdidas 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 pañuelos, porque la tela tiene un ancho que puede usarse para pañuelos. ¿Cuál será la máxima medida en que debe dividirlos para que todos sean del mismo largo?

Este problema muestra la importancia de saber encontrar el máximo común divisor de estos tres números, ya que éste es la respuesta del problema. El Máximo Común Divisor (MCD) llamado también Máximo Factor Común (MFC) de dos o más números es el más grande de sus divisores (o factores) comunes. Se escriben con mayúscula para distinguirlos del mínimo común múltiplo (mcm) que veremos al terminar este tema. Con el MCD puedes resolver el caso de los pañuelos.

Primero: para encontrar el MCD, fíjate en el siguiente procedimiento. Necesitamos realizar la descomposición en factores primos, ya que ésta determina cuántos divisores tiene cada uno de estos números. Esta descomposición ya la sabemos hacer.

Segundo: ya que tenemos los divisores (factores primos) de cada número, analizamos cuáles son los divisores comunes llamados también factores comunes.

Vamos a escribirlos juntos para que nos sea más fácil determinarlos.

240 = 2 4 • 3 • 5

168 = 2 3 • 3 • 7

48 = 2 4 • 3

Observamos que los divisores o factores comunes de estos tres números son 2 y 3, ya que 5 y 7 no son comunes a los tres números en consideración.

Tercero: el máximo común divisor de ellos es 23 • 3 = 24. ¿Por qué 23?. Vemos que en los tres

...