Sedgewick2.8 (Máximo Común Divisor de Tres Números)

 //Ultima modificacion: 1 de julio de 2010
 //Este programa usa el ejemplo que viene en el capitulo 2 del libro de
 //Sedgewick, solo hay que hacer una pequena modificacion al algoritmo de
 //Euclides.
 //Nota: Este ingenioso algoritmo fue desarrollado por el matematico Euclides
 //y esta presente en los Elementos. Su problema consistia en encontrar, dada
 // dos varas de longitudes distintas, la longitud de una tercera vara con la
 // cual pudiera medirse las dos anteriores, de tal forma que esta entrara un
 // numero entero de veces tanto en una como en otra.


 #include <iostream>
 using namespace std;

 int mcd(int, int, int);


 int main()

 {
 int a, b, c, mayor, comun;

 cout << "\n\nEste programa calcula el maximo comun divisor de tres numeros. " << endl;
 cout << "Introduzca tres enteros: "<<endl;
 cin >> a >> b >> c;


 mayor = a;

 if ( b > mayor )

 {

 mayor = b;
 b = a;

 }

 if ( c > mayor )

 {

 mayor = c;
 a = mayor;

 }


 comun = mcd(mayor, b, c);

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

 return 0;

 }

 int mcd(int z, int u, int v)

 {
 int t, maximo;

 while (u > 0)

 {
 if (u < v)

 {
 t = u;
 u = v;
 v = t;

 if(0 == z%v)
 maximo = v;

 }

 u = u - v;

 }

 return maximo;

 }