Código de C/Visual C - Cálculo del mínimo común múltiplo

Cálculo del mínimo común múltiplográfica de visualizaciones


C/Visual C

estrellaestrellaestrellaestrellaestrella(3)
Publicado el 23 de Septiembre del 2002 por J. Carlos
11.770 visualizaciones desde el 23 de Septiembre del 2002. Una media de 21 por semana
Cálculo del mínimo común múltiplo

Versión 1
estrellaestrellaestrellaestrellaestrella(3)

Publicado el 23 de Septiembre del 2002gráfica de visualizaciones de la versión: Versión 1
11.771 visualizaciones desde el 23 de Septiembre del 2002. Una media de 21 por semana
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/*Programa creado por Juan Carlos Albarr n Flores
para carlos0_0@yahoo.com.mx
Instituto Politecnico Nacional
Ingenieria en Comunicaciones y Electronica
Agradecimientos a Marleni Valencia Estrello 
All rights reserved
*/
 
 
#include <stdio.h>
#include <conio.h>
main()
{
 long a,b,producto,mcm,dividiendo,restando1=1;
 textcolor(WHITE);
 textbackground(BLUE);
 clrscr();
 gotoxy(4,7);
 printf("Programa que calcula el minimo Comun multiplo de 2 numeros enteros Reales");
 gotoxy(13,9);
 printf("Introduzca dos numeros enteros separados por comas: ");
 scanf("%ld,%ld",&a,&b);
 producto=a*b;
 if (a<b) {dividiendo=a; a=b; b=dividiendo;}
 while (restando1>0) {
	dividiendo=a/b;
	restando1=a%b;
	a=b;
	b=restando1;
  }
 mcm=producto/a;
 gotoxy(19,14);
 printf ("El Minimo comun multiplo es: %ld",mcm);
 getch();
}



Comentarios sobre la versión: Versión 1 (3)

Carolina
18 de Julio del 2006
estrellaestrellaestrellaestrellaestrella
Este código esta muy bueno, muchas gracias me sirvio para una tarea, pero tambien estaría interesada en uno que me saque el minimo comun multiplo que no sea por el teorema de euclides asi como este, sino que lo haga tomando los numeros comunes y no comunes que dividen a los numero con su mayor exponente.

Gracias y los felicito....
Responder
victor
17 de Enero del 2007
estrellaestrellaestrellaestrellaestrella
esta muy bien
Responder
Castillo Alzamora
29 de Enero del 2011
estrellaestrellaestrellaestrellaestrella
esta bien ..pero mejor esta el Algoritmo de "SPENCER" la codificacion esta en java.
import java.io.*;
/**
Algoritmo de Spencer
**/
public class MCM {
public static void main(String[] args)throws Exception {
// TODO Auto-generated method stub

BufferedReader S =new BufferedReader(new InputStreamReader(System.in));
int n1,n2,auxn1,auxn2,fact=2,MCM=1;
System.out.println("Ingrese Numero 1");
n1=Integer.parseInt(S.readLine());
System.out.println("Ingrese Numero 2");
n2=Integer.parseInt(S.readLine());
while(n1!=1 || n2!=1){
auxn1=n1;
auxn2=n2;
if(n1%fact==0)
n1=n1/fact;
if(n2%fact==0)
n2=n2/fact;
if(n1!=auxn1 || n2!=auxn2){
MCM=MCM*fact;
System.out.println(auxn1+"-"+auxn2+"|"+fact);
}else
fact++;
}
System.out.println("==> El MCM:"+MCM);
}

}
si lo ejecutamos con los siguientes numeros : n1=25 y n2=64.
Resultados:
25-64|2
25-32|2
25-16|2
25-8|2
25-4|2
25-2|2
25-1|5
5-1|5

este es uno de los algortimos que se asemeja un poko la inteligencia artificial por su forma de calcular el mcm
Responder

Comentar la versión: Versión 1

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios

http://lwp-l.com/s321