mcd y mcm de dos números

Inés Aldea

/*Este programa te calcula el máximo común divisor y el mínimo común múltiplo de dos números introducidos por teclado. */

#include <iostream>
using namespace std;

int mcd(int a,int b);
int mcm (int a, int b);

int main ()
{
int a,b,c,d;
cout<<“introduce el primer numero:\n”;
cin>>a;
cout<<“introduce el segundo numero:\n”;
cin>>b;
c=mcd(a,b);
if(c<0)c*=-1;
cout<<“El maximo comun divisor de “<<a<<” y “<<b<<” es “<<c;
d=mcm(a,b);
if(d<0)d*=-1;
cout<<“\nEl minimo comun multiplo de “<<a<<” y “<<b<<” es “<<c;
return 0;
}

int mcd(int a,int b)
{
return (b==0) ? a : mcd(b,a%b);
}

int mcm (int a, int b)
{
return (a*b)/mcd(a,b);
}

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

Deja un comentario

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