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

1 Answer

0 votes
#include <stdio.h>
  
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;
   
	printf("The LCM (Least Common Multiple) of %d and %d is: %d\n", a, b, getLMC(a, b));
	
	return 0;
}




/*
run:

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

*/

 



answered Feb 4, 2020 by avibootz
edited Feb 6, 2020 by avibootz

Related questions

...