document.write('
Data hosted with ♥ by Pastebin.com - Download Raw - See Original
  1. /*  Autor: Joel Cesar Fernandez Segura
  2.     Fecha: 28/08/2014
  3.     Tema: Recursividad
  4.     Ejercicio 1: calcula el MCD de dos numeros
  5. */
  6.  
  7. #include<iostream>
  8. #include<cstdlib>
  9. #include<string.h>
  10. using namespace std;
  11.  
  12. int mcd(int a, int b){
  13.     if(b==0) return a;
  14.     else mcd(b,a%b);
  15. }
  16. int main( void ){
  17.     system("color 0a");
  18.     int a,b;
  19.     cout<<"\\n\\t\\t[     RECURSIVIDAD     ]\\n";
  20.     cout<<"\\t\\t------------------------\\n\\n";
  21.     cout<<" EJERCICIO 8: Calcula el MCD de dos numeros "<<endl<<endl;
  22.     /*Validamos que "a" sea positivo y entero*/
  23.     do{
  24.         cout<<" INGRESE PRIMER NUMERO: ";
  25.         cin>>a;
  26.         if(a<0) cout<<"\\nINGRESE UN NUMERO ENTERO Y POSITIVO... \\n";
  27.     }while(a<0);
  28.     /*Validamos que "b" sea positivo y entero*/
  29.     do{
  30.         cout<<" INGRESE SEGUNDO NUMERO: ";
  31.         cin>>b;
  32.         if(b<0) cout<<"\\nINGRESE UN NUMERO ENTERO Y POSITIVO... \\n";
  33.     }while(b<0);
  34.     /*si a>b llama a mcd(a,b)*/
  35.     if(a>b)
  36.         cout<<"\\n MDC( "<<a<<" , "<<b<<" ) =  "<<mcd(a,b)<<endl<<endl;
  37.     else
  38.     if(a<b) /*si b>a llama a mcd(b,a)*/
  39.         cout<<"\\n MDC( "<<b<<" , "<<a<<" ) =  "<<mcd(b,a)<<endl<<endl;
  40.  
  41.     return 0;
  42. }
');