Máximo común divisor (mcd)

Máximo común divisor (mcd):El número máximo que es un factor de dos o más números dados.

A menudo se escribe mcd o m.c.d.

• El m.c.d. de  y  es  .

  Números dados	Factores	Factores comunes	Máximo común divisor

  
  
  

  Los factores comunes son  ,  , y  .
  El máximo de estos es  . Por lo tanto  es el m.c.d.

Otra manera de hallar el m.c.d. es ver las factorizaciones primas.

• De nuevo, vamos a hallar el m.c.d. de  y  .
  La factorización prima de  es  .
  La factorización prima de  es  .
  El producto máximo que aparece en ambas factorizaciones es  . Por lo tanto el m.c.d. es  , el cual es  .

También podemos hallar el m.c.d. de más de dos números.

• El m.c.d. de  ,  , y  es  .

  Números dados	Factores	Factores comunes	Máximo común divisor

  
  

  Los factores comunes son  ,  ,  , y  .
  El máximo de estos es  . Por lo tanto  es el m.c.d.

  Así es como hallamos el m.c.d. de  ,  , y  utilizando la factorización prima.

  La factorización prima de  es  .
  La factorización prima de  es  .
  La factorización prima de  es  .
  El producto máximo que aparece en las tres factorizaciones es  . Por lo tanto el m.c.d. es  , que es  .