Question

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

Answer 1

#include <iostream>

int main()
{
	int a = 12, b = 20;

	int lmc = (a > b) ? a : b;

	while (1)
	{
		if ((lmc % a) == 0 && (lmc % b) == 0)
		{
			std::cout << "The LCM (Least Common Multiple) of " << a << " and " << b << " is: " << lmc;
			break;
		}
		lmc++;
	}

	return 0;
}


/*
run:

The LCM (Least Common Multiple) of 12 and 20 is: 60

*/

 

70+ SQL courses for beginners and professionals