c++ – minimo común múltiplo
Arreglos en c++ ejercicios resueltos
Mediante programación en C++, hacer un programa que permita imprimir el Mínimo Común Múltiplo de dos numeros.
Para obtener el mínimo común múltiplo de dos números o más, se tiene que llegar a reducir cada número a su mínima simplificación que vendría hacer el número 1.
Para lo cual se hace uso de los divisores que tiene cada número, hasta que el número quede reducido en 1.
Una vez terminado la operación, los divisores se multiplican y obtenemos como resultado el mínimo común múltiplo de los números.
Se debe dejar en claro que para comenzar a simplificar cada número, se debe comenzar con el número dos como divisor, luego el tres y así sucesivamente.
Se entiende que para que un número sea divisor de otro, la división entre ambos números tiene que ser exacta (obteniendo residuo cero).
#include<conio.h>
#include<iostream.h>
int mcm(int div, int x, int y);
void main()
{int x, y;
int resultado;
cout<<"Valores 1: ";
cin>>x;
cout<<"valor 2: ";
cin>>y;
resultado=mcm(2,x,y);
cout<<"mcm es: "<<resultado<<"\n";
getch();
}
int mcm(int div, int x, int y)
{int aux=1;
while(x%div==0 || y%div==0)
{aux*=div;
if(x%div==0)
{x/=div;
}
if(y%div==0)
{y/=div;
}
}
if(div<=x||div<=y)
{aux*=mcm(div+1,x,y);
}
return aux;
}Continuando con ejercicios en C++, les comparto el siguiente ejercicios, haciendo uso de Arreglos en c++ Elemento menor de un arreglo
