Algoritmia - MCD(a,b,c,.......n)

 
Vista:

MCD(a,b,c,.......n)

Publicado por edison (55 intervenciones) el 10/10/2005 00:38:51
Alguien me puede ayudar con la formulacion del algoritmo para encontrar el MCD(maximo comun Divisor ) de una serie de numeros....
Gracias por alguna respuesta
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:MCD(a,b,c,.......n)

Publicado por Juan (28 intervenciones) el 20/04/2006 19:22:42
bueno........ supongamos que tienes el mcd de dos numeros MCD(a,b). El MCD de un cojunto de ellos sera igual a
MCD(a,b,c,d,....n) =(MCD(...MCD(MCD(MCD(a,b),c),d)....n)
y por el metodo de divisiones sucesivas
MCD(a,b) = b si a mod b = 0
MCD(a,b) = MCD (b,a) si a < b
MCD(a,b) = MCD(b, a mod b)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:MCD(a,b,c,.......n)

Publicado por EDGAR RUEDA (1 intervención) el 01/04/2008 23:40:41
QUIERO EJERCICIOS DE PRACTICA OJALA RESUELTOS PARA PODER VERIFICARLOS (DFD)
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar