programa en C ++ para encontrar mcm de dos números

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


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *