3.- Realice una función recursiva para calcular el máximo común divisor de dos números enteros positivos.
#include <iostream>
#include <math.h>
using namespace std;
int MCD(int n=0, int a=0)
{
if(n==4)
if(a==2)
a=a;
a=n;
n=4;
a=2;
return n;
return a;
}
int main()
{
int a=0,n=0,j,k;
cout<<"introduzca el numero";
cin>>a;
cout<<"introduzca el numero";
cin>>n;
cout<<""<<MCD(a,n)<<endl;
system ("pause");
return 0;
}
Sin ofender ese programa tiene deficiencias importantes y no hará lo esperado.
Si no tienes un curso de calidad sobre C++ es hora de conseguir uno, por ejemplo "Thinking in C++" de Bruce Eckel. Otras recomendaciones las puedes encontrar mediante el motor de búsqueda de los foros.
En cuanto al algoritmo de Euclides este se describe en la pagina Algoritmo de Euclides tradicional (http://es.wikipedia.org/wiki/Algoritmo_de_Euclides#Algoritmo_de_Euclides_tradicional)
Un saludo