#include <iostream.h>
		//Funcion Recursiva
//Valores del Main
int num (int s, int s1, int w3)
{
	int z,w,x,y;	//Variables locales para procedimientos
	z=(s/w3);
	w=(s1/w3);
	x=(s-(z*w3));
	y=(s1-(w*w3));

//Recursividad
if (w3==0) return w3;
{
//Valida si el residuo de los dos es 0, si es afirmativo se enconto con el mcd
if ((x==0)&&(y==0)) return w3;
else
return (num(s,s1,w3-1));
	}
	  }
int main()
{
//20 para hacer la division, y se vaya decrementando y checar si es multiplo de 20, 1,n etc.
int n1,n2;
int res;
cout<<"\n\n<<<<RECURSIVIDAD>>>>\n\n\n";
cout<<"\nPrograma que saca el maximo comun divisor de dos numeros\n";
cout<<"\n\n\t Dame el Primer Numero:  ";
cin>>n1;
cout<<"\n\n\t Dame el Segundo Numero:  ";
cin>>n2;
res= num(n1,n2,20);

cout<<"MCD =   ";
cout<<res;
cout<<"\n\n Fin del Programa\n\n";

return 0;
}