Máximo Común Divisor 2

Si queremos calcular el máximo común divisor lo que tenemos que hacer en primer lugar es descomponerlos en factores primos.
En segundo lugar, para obtener el m.c.d. debemos calcular el producto de los factores primos comunes elevados al menor exponente.