Cálculo del mínimo común múltiplo
C/Visual C
14.394 visualizaciones desde el 23 de Septiembre del 2002
Cálculo del mínimo común múltiplo
Iniciar sesiónCrear cuenta
Crear cuentaCrear cuenta(3)/*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)
Gracias y los felicito....
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