Para calcular el máximo común divisor (MCD) de dos o más números, se descomponen en factores y se eligen los factores comunes con menor exponente. Otra forma es calcular todos los divisores de cada número y elegir como MCD el divisor común más grande. Por ejemplo, el MCD de 20 y 12 es 4, ya que sus divisores comunes son 1, 2 y 4 y el mayor es 4.