Introduction
Write C program to find LCM of any two numbers.
What is LCM?
Least Common Multiple (L.C.M.) of two natural numbers is the smallest natural number which is a multiple of both the numbers.
For example, the hcf of 20 and 60 is 60
Write C program to find LCM of any two numbers
#include <stdio.h>
int main()
{
int i, num1, num2, max, cm=1;
// Reading two numbers from user
printf("Enter any two: ");
scanf("%d%d", &num1, &num2);
// Find max number between num1 and num2
max = (num1 > num2) ? num1 : num2;
i = max;
//Loop runs forever till lcm is not found
while(1)
{
if(i%num1 == 0 && i%num2 == 0)
{
//If i divides both num1 and num2 then lcm is found hence exit from loop
cm = i;
break;
}
//If lcm is not found then generate next multiple of max between both numbers
i += max;
}
printf("LCM of %d and %d = %d", num1, num2, cm);
return 0;
}Result
