Cálculo del Máximo Común Divisor

Aquí nos explica bastante bien el concepto de Máximo Común divisor:

Pero nosotros vamos a seguir el siguiente procedimiento después de realizar la descomposición factorial de los números: