checo
01 de Julio del 2003

alquien que me ayude a resolver este problema.....
El maximo comun divisor de los entero x y y es el mayor entero qu edivide tanto x como y. Escriba una funcion recursiva mcd (maximo comun divisor) que devuelva el mayor divisro comun de x y y. el maximo común divisor de x y y se define recursivamente como el siguiente: si y es igual a 0, entoces mcd(x,y) es x; de otro modo, mcd (x,y) es mcd(y, x%y), donde % es el operador del modulo....
recompensa a quien lo resuelva

Pamela (PiV)
01 de Julio del 2003

Utilizando la definicion recursiva que diste hice el sgte programa. Probalo, si tu definición está bien, esto tiene que servir para calcular el mcd

int mcd(int x,int y)
{
if(y==0) return x;
else return mcd(y,x%y);
}

verita
01 de Julio del 2003

Me tomaron un ejercicio parecido el otro día, donde tenía que desarrollar una función recursiva para calcular un mcd, utilizando el siguiente prototipo:
void mcd (int a, int b)

Yo no he podido resolverlo... ideas???