Cálculo del mcd y mcm según el algoritmo de Euclides

Cristina Urricelqui

/*Este programa calcula el máximo común divisor y el mínimo
común múltiplo de 2 números según el algoritmo de Euclides*/

#include <iostream>
using namespace std;

// Defino esta función que identifica cuál de los 2 números es
// el mayor y el menor y halla el mcd

int alg_euc(int a, int b)
{
int max,min,coc,r,mcd;
if(a>=b)
{max=a; min=b;}
else
{max=b;min=a;}

do{
mcd=min;
coc=max/min;
r=max-(min*coc);
max=min;
min=r;
}while(r!=0);

return mcd;
}

int main()
{
int a,b,mcd,mcm;
cout<<“Dame el primer numero “;
cin>>a;
cout<<“Dame el segundo numero “;
cin>>b;
mcd=alg_euc(a,b);
cout<<“El mcd entre “<<a <<” y “<<b<<” es: “<<mcd<<endl;
mcm=a*b/mcd;
cout<<“El mcm entre “<<a <<” y “<<b<<” es: “<<mcm<<endl;
return 0;
}

Anuncios
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