sábado, 27 de julio de 2013

Algoritmo de Euclides

En esta ocasión les traigo este programa hecho en c++ para calcular el máximo común divisor haciendo uso del Algoritmo de Euclides.
A continuación les muestro el código completo:
//============================================================================
// Name        : mcd.cpp
// Author      : Oropeza Uribe Jose Angel
// Description : Función para encontrar el máximo común divisor haciendo
//    uso del llamado algoritmo de Euclides.
//============================================================================

#include 
using namespace std;
int mcd(int,int);
int main()
{
 int x,y;
 cin >> x >> y;
 if( x > 0 && y >0 )
 {
  cout << x << " " << y << " " << mcd(x,y) << endl;
 }
 return 0;
}
int mcd(int x, int y)
{
 int aux;
 while( x > 0)
 {
  if ( x < y)
  {
   aux = x;
   x = y;
   y = aux;
  }
  x = x - y;
 }
 return y;
}
Un ejemplo de entrada son dos números separados por un espacio los cuales son 345 y 45 y mostrará lo siguente:
345 45 # Números ingresados
345 45 15 # Primeros dos números ingresados y el tercero es el Máximo Común Divisor.

No hay comentarios:

Publicar un comentario