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.
