Máximo común divisor

Es el máximo común divisor (abreviado mcd) de dos o más números enteros al mayor número que los divide sin dejar resto.

Por ejemplo, el mcd de 42 y 56 es 14.

operando

Cálculo del máximo común divisor

Por ejemplo, para calcular el máximo común divisor de 48 y de 60 se obtiene de su factorización en factores primos:

El mcd son los factores comunes con su menor exponente, esto es:

Introducción al MCD

Método práctico