Algoritmo de Euclides

Guillermo Anglés Fernando

/* Este programa calcula el mcd de dos numeros segun el algoritmo de Euclides*/

#include <iostream>
using namespace std;

int alg_euc(int a, int b)
{
int dividendo, divisor, resto, cociente, mcd;

if(a==0&&b==0)
cout << “El maximo comun divisor entre ” << a << ” y ” << b << ” es: ” << ‘0’ << endl;

if(a<0)
a=-a;
if(b<0)
b=-b;

if(a==0&&b!=0)
cout << “El maximo comun divisor entre ” << a << ” y ” << b << ” es: ” << b << endl;

if(b==0&&a!=0)
cout << “El maximo comun divisor entre ” << a << ” y ” << b << ” es: ” << a << endl;

if(a>=b)
{
dividendo=a;
divisor=b;
}
else
{
dividendo=b;
divisor=a;
}

do
{
mcd=divisor;
cociente=dividendo/divisor;
resto=dividendo-(divisor*cociente);
dividendo=divisor;
divisor=resto;
}while(resto!=0);

return mcd;
}

int main()
{
int a, b, mcd;

cout << “Dame un numero entero: “;
cin >> a;
cout << “Dame un numero entero: “;
cin >> b;

mcd=alg_euc(a,b);

cout << “El maximo comun divisor entre ” << a << ” y ” << b << ” es: ” << mcd << endl;

return 0;
}

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s