# LCM of two numbers # Find LCM of two numbers

LCM (Least Common Multiple) of two numbers is the smallest number which can be divided by both numbers.

This LCM C program allows the user to enter two positive integer values and we are going to calculate the LCM of those two values using the While Loop and if.

```#include <stdio.h>
#include<conio.h>
void main() {
int num1, num2, min;
printf("\n\t\t\t...Welcome To EduNews.Tech... ");

printf("\n\nEnter two positive integers : ");
scanf("%d %d", &num1, &num2);

// maximum number between n1 and n2 is stored in min
min = (num1 > num2) ? num1 : num2;

while (1) {
if (min % num1 == 0 && min % n2 == 0) {
printf("\nThe LCM of %d and %d is %d.", num1, num2, min);
break;
}
++min;
}
printf("\n\n\n\t\t\tThankyou for Joining Us !");
printf("\n\t\t\t!Regards EduNews !");

getch();
}
```

### Program Output: ## Explanation

-In this program, the integers entered by the user are stored in variable num1 and num2 respectively.

-The largest number among num1 and num2 is stored in min. The LCM of two numbers cannot be less than min.

-The test expression of a while loop is always true.

-In each iteration, whether min is perfectly divisible by num1 and num2 is checked.

-If this test condition is not true, min is incremented by 1 and the iteration continues until the test expression of the if statement is true.

-The LCM of two numbers can also be found using the formula:

`LCM = (num1*num2)/GCD`

I hope this post helps you to understand the “LCM Program” and its implementation in C programming language.

Keep coding 🙂