TxEdO
17 de Abril del 2004

Buenas, alguien sabe algun algoritmo sencillo para calcular el MCD de VARIOS numeros?

noel solw
17 de Abril del 2004

te envio un programa para calcular en mcd de dos numeros.
para varios numeros : a,b,c, . . .

calcula el mcd de dos de ellos :

x = mcd(a,b)

y luego el mcd de x y c

x = mcd(x,c)

y asi sucesivamente.


int mcd(int a, int b)
{
while(a != b)
{
if(a > b)
a -= b;
else
b -= a;
}
return a;
} // MCD