
Cálculo del mínimo cumún múltiplo en C++
C/Visual C
Publicado el 23 de Julio del 2002 por Ivan Juarez Jiménez (2 códigos)
9.124 visualizaciones desde el 23 de Julio del 2002
Programa que calcula el mínimo común múltiplo.
#include<stdio.h>
int mcd(long int a,long int b)
{
int r;
r=a-b*(a/b);
if(r!=0);
{
while(r!=0)
{a=r;
r=b-r*(b/r);
}
return(a);
}
return(b);
}
void main(void)
{
int A,B,res;
printf("MAXIMO COMUN DIVISOR...mcd(A,B)=\n");
printf("A= ");scanf("%i",&A);
printf("B= ");scanf("%i",&B);
if(B>A)
res=mcd(B,A);
else
res=mcd(A,B);
printf("mcd(%i,%i)=%i\n",A,B,res);
}
Comentarios sobre la versión: Versión 1 (3)
Debe ser el mínimo común múltiplo o el máximo común divisor