Aquí, vamos a aprender a hallazgo mcm de dos números usando manera simple y LCM utilizando GCD ?
LCM (mínimo común múltiplo) de dos números dados m y n se determina hallando el número más pequeño que es divisible por tanto los números. Un enfoque simple para este problema es almacenar el máximo de un y b en la variable máximo y comprobar si máximo es completamente divisible por tanto el número, si es sí, entonces max es el mcm de lo contrario incremento max en 1.
programa en C ++ para encontrar LCM utilizando enfoque simple
#include <iostream>
using namespace std;
int main()
{
int m,n,max;
m=12;
n=15;
if(m > n)
max= m;
else
max = n;
while(true)
{
if (max % m == 0 && max % n == 0)
{
cout << "LCM of "<<m<<" and "<<n<<" = "<< max;
break;
}
else
max++;
}
return 0;
}
salida
LCM of 12 and 15 = 60
programa en C ++ para encontrar LCM utilizando GCD
también podemos uso la propiedad de LCM y HCF, sabemos que el producto de dos números es igual al producto de LCM y HCF.
Por lo tanto mcm de dos números es dada por:
LCM = (n1 * n2) / HCF
Sabemos que, HCF (mayor factor común) = mcd (máximo común divisor)
So, LCM = (n1 * n2) / GCD
#include <iostream>
using namespace std;
//function to return gcd of a and b
int gcd(int a, int b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int main()
{
int m,n;
m=12;
n=15;
cout<<"LCM of "<<m<<" and "<<n<<" = "<<(m*n)/gcd(m,n)<<endl;
m=7;
n=100;
cout<<"LCM of "<<m<<" and "<<n<<" = "<<(m*n)/gcd(m,n);
}
salida
LCM of 12 and 15 = 60
LCM of 7 and 100 = 700