viernes, 19 de diciembre de 2008

Código en C de Mínimo comun múltiplo (MCM)

Programa en C++ que calcula el mínimo comun múltiplo de dos enteros positivos.

También incluye una función que calcula el máximo común divisor (MCD)

[sourcecode language='cpp']
#include
#include

int MCD(int num1,int num2)
{
int t,i=2,mcd=1;
if (num1>num2)
{
t=num1;
num1=num2;
num2=t;
}
do{
if (num1%i==0 && num2%i==0)
{
mcd=mcd*i;
num1=num1/i;
num2=num2/i;
i=2;
}
else
i++;
}while(i<=num1);
return(mcd);
}

int MCM(int num1,int num2)
{
int mcd;
mcd=MCD(num1,num2);
return(mcd*(num1/mcd)*(num2/mcd));
}

void main(void)
{
int num1, num2;
cout<<"Ingrese el primer numero: \n";
cin>>num1;
cout<<"Ingrese el segundo numero: \n";
cin>>num2;
cout<<"el MCM es "<<<"\n";
getch();
}[/sourcecode]

2 comentarios:

  1. bueno,
    if (num1%i==0 && num2%i==0)
    para que nos sirve, o mejor dicho que es amp??

    ResponderEliminar
  2. El amp doble (&&) es un "and" lógico, osea, la condición es verdadera sólo si las dos igualdades se cumplen.

    Saludos!

    ResponderEliminar