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
Factors 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
Similar Reads
-
Find middle element of a linked list in single pass
Linked lists are a fundamental data structure used in computer science for organizing and managing data. A linked list is… -
Python Program to Find Last 3rd element in Singly Linked List
In this tutorial, we are going to learn the writing python program to Find 3rd element of Linked List from… -
Most important JavaScript Interview Questions To Prepare
In this Page we have collected and explained Most important Javascript Interview Questions and Answers for begineers, freshers as well… -
Sum of digits of Given Number in Java
In this tutorial we will learn writing Java program to calculate the sum of its digit. We will also see… -
Hibernate Interview Questions for 2+ years of experience
Certainly! Here's a list of commonly asked interview questions on Hibernate for candidates with 2+ years of experience: Basic Hibernate… -
68 Most Important Microservices Interview Questions
Certainly, here's an extended list of 50 commonly asked interview questions on microservices for candidates with 2+ years of experience:… -
60 Most Important Git Interview Questions
Certainly! Here is a list of commonly asked interview questions on Git for candidates with fresher or having of experience… -
50+ Most important Java Interview Questions for 5+ Years Exp
1. Explain the SOLID principles in Java. Provide examples of how you have applied these principles in your projects. SOLID… -
60+ Spring Boot interview questions for 4+ years Exp.
1. What is Spring Boot and how does it differ from the Spring framework? Spring Boot is a framework designed… -
60+ Mostly Asked Spring Boot Interview Questions for 3+ Yrs
Here is a list of 60+ Spring Boot interview questions for candidates with 3+ years of experience: 1. What is…