Sedgewick2.6 (Un Caso Particular del Algoritmo de Euclides)

Ejercicio 2.6  Obtener los valores que toman u y v cuando se invoca mcd con la llamada inicial mcd(12345, 56789).

   #include <iostream>
   using namespace std;

   int mcd(int u = 12345, int v = 56789);

 
   int main()

  {

   cout <<"\n\nSe muestran los valores que toma la funcion mcd cuando se invoca";
   cout <<" con los parametros ";
   cout       <<"12345 y 56789 " << endl;

   int m;

   m = mcd();

   cout <<"\nEl maximo comun divisor es: " << m << endl;

   return 0;

  }

  int mcd ( int u, int v)

  {

   int t;

   while ( u > 0 )

   {
   if ( u < v  )
   {
    t = u;
    u = v;
    u = v;
    v = t;

    cout <<"u vale: " << u << "\tv vale: " << v << endl;

   }

  u = u - v;

  }

  return v;

  }