Respuestas

2012-07-10T04:15:44+02:00

Para encontrar el maximo comun divisor deves encontrar el mayor divisor posible de todos ellos.

Los dos métodos más utilizados para el cálculo del máximo común divisor de dos números son:

Se descompondrán los números en factores primos y se tomarán los factores comunes con su menor exponente, el producto de los cuales será el m.c.d. 
Si el número es muy grande este método no es operativo porque no conocemos los posibles factores. En ese caso tenemos que utilizar el mucho más rápido algoritmo de Euclides. 
El m.c.d. de tres números se puede calcular como sigue: mcd(a,b,c) = mcd(a, mcd(b,c)).

mcd(48, 60). Podemos comprobar que los divisores de 48 y 60 son: 
48 = {1,2,3,4,6,8,12,16,24,48}; 
60 = {1,2,3,4,5,6,10,12,15,20,30,60}

por lo que el máximo común divisor de ambos es 12.

ogala te sirva xD