Question

como se alla el maximo comun divisor de un numero?

Answer 1

Por descomposición de factores, es el método más habitual y utilizado. Se trata de descomponer cada número que nos pregunten en todos sus divisores. Una vez hecho ésto, hemos de tomar todos los factores comunes con menor exponente y multiplicarlos entre ellos.