Question

How to find the smallest number that is evenly divisible by all of the numbers from 1 to 20 in C++

Answer 1

#include <iostream>

// LCM  = Least Common Multiple
int LMC(int a, int b) {
    int lmc = (a > b) ? a : b;
      
    while(1) {
        if (lmc % a == 0 && lmc % b == 0) {
            return lmc;
        }
        lmc++;
    }
}
  
int main(void)
{
  unsigned int result = 1;
   
  for (int i = 1; i <= 20; i++) {
        result = LMC(result, i);
  }
   
    std::cout << result;
}
 
 
 
 
/*
run:
 
232792560
 
*/

 

70+ SQL courses for beginners and professionals