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