Question

How to calculate the LCM (Least Common Multiple) of two numbers in C++

Answer 1

#include <iostream>
 
int getLMC(int a, int b) {
    int lmc = (a > b) ? a : b;
       
    while(1) {
        if (lmc % a == 0 && lmc % b == 0) {
            return lmc;
        }
        lmc++;
    }
}
  
int main() {
    int a = 12, b = 20;
      
    std::cout << "The LCM (Least Common Multiple) of " << a << " and " << b << " is: " << getLMC(a, b);
    
    return 0;
}
  
  
    
   
/*
run:
   
The LCM (Least Common Multiple) of 12 and 20 is: 60
   
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <iostream>
#include <algorithm>

int main() {
    int a = 12, b = 20;
    
    int gcd = std::__gcd(a, b); 
    
    int lcm = (a * b) / gcd;
       
    std::cout << "The LCM (Least Common Multiple) of " << a << " and " << b << " is: " << lcm;
}
   
   
     
    
/*
run:
    
The LCM (Least Common Multiple) of 12 and 20 is: 60
    
*/

 

70+ SQL courses for beginners and professionals