Mínimo común múltiplo y máximo común divisor

Diego Gairín Pueyo
/*Este programa da el MCM y el mcd de dos números*/

#include <stdio.h>

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

int main()
{
int a,b,c,d;
printf("Este programa calcula el maximo comun divisor de dos 
       numeros enteros\ny el minimo comun multiplo\n");
printf("Introduce el primer numero\n");
scanf("%d",&a);
printf("Introduce el segundo numero\n");
scanf("%d",&b);
c=mcd(a,b);
if(c<0) c*=-1;
printf("\n%d es el maximo comun divisor de %d y %d\n",c,a,b);
d=mcm(a,b);
if(d<0) d*=-1;
printf("\n%d es el minimo comun de %d y %d",d,a,b);
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.

3 respuestas a Mínimo común múltiplo y máximo común divisor

  1. Fernando dijo:

    Diego! disculpame la ignorancia, pero en que software monto el programa?

  2. Puedes usar un paquete gratuito (IDE) que se llama Code::Blocks. Tienes otros paquetes similares también libres tales como Zinja,NetBeans, Eclipse, etc. Los encontrarás fácilmente con Google.

  3. Rilay dijo:

    Hola disculpa quisiera saber como podria variar si en caso me pidiesen calcular de cuatro números

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