In this tutorial, We are going to learn a writing program to calculate the LCM of two numbers.

Before writing a program let’s understand

## What is LCM? How to calculate LCM?

LCM stands for Least Common Divisor, which is a value of two numbers that are evenly divisible by the two given numbers.

**For example:**

LCM of 12 and 15 is 60. Because 60 is the least number which is divided by both 12 and 15.

**LCM Calculation**

To calculate the LCM of numbers first find the factors of the numbers.

Here we are calculating **LCM of 12 and 15**.

Factors of 12 are 2 * 2 * 3

Fact**ors of 15** are 5 * 3

Now take the common number which is in both factors and all the numbers which are not common and multiply them.

Here 3 is common and 2,2 and 5 are not common. So we are taking both and multiplying.

After multiplication 3 * 2* 2* 5 = 60.

**So 60 is the LCM of 12 and 15**.

Let’s see the program

**C program to calculate LCM of given two numbers**

```
#include <stdio.h>
int main() {
int num1, num2, maxNum;
printf("Program to find LCM of two numbers\n");
printf("Enter the first number: ");
scanf("%d", &num1);
printf("Enter the second number: ");
scanf("%d", &num2);
maxNum = (num1 > num2) ? num1 : num2;
while (1) {
if (maxNum % num1 == 0 && maxNum % num2 == 0) {
printf("The LCM of %d and %d is %d", num1, num2, maxNum);
break;
}
++maxNum;
}
return 0;
}
```

**Output**

```
Program to find LCM of two numbers
Enter the first number: 23
Enter the second number: 45
The LCM of 23 and 45 is 1035
```

## Also Prepare Below Important Question

- Python Program to add two number using Recursion
- Python Program to Find Highest Frequency Element in Array
- Python Program to Merge two Arrays
- Perform left rotation by two positions in Array Using Python
- Python Program to Delete Element at Given Index in Array
- Python Program to Delete element at End of Array
- Python Program to Copy one String to Another String
- Python Program to Remove Repeated Character from String
- Print highest frequency Character in String in Python
- Python Program to Convert lowercase vowel to uppercase
- Convert Celsius to Fahrenheit in Python
- Leap Year Program in Python
- Python Program to convert Decimal to Octal number
- Python Program to Convert Decimal Number into Binary
- Find all Pairs Whose Sum is Equal to Given number in Python
- Python Program to Replace First Vowel With ‘-‘ in String
- Python Program to find Prime factors of given integer
- Python Program to Print Prime Number in given range
- Java Program to Perform Left Rotation on Array Elements by Two
- Java Program to Perform Right Rotation on Array Elements by Two

## Interview Questions Categories

### C Programming Interview Preparation

### Core Java Programming Interview Preparation

- Core Java Programming Coding Questions
- Core Java Pattern Programming Questions
- Core Java Programming Interview Questions