In this tutorial, we are going to learn writing the python program to calculate the least common multiple of two numbers.
Problem Statement
For any two numbers given by the user as an input, we have to calculate and print the l.c.m. of that numbers using python programming language.
For example:
Case1: If the user inputs the numbers 4 and 6.
then the output should be ‘12’.
Case2: If the user inputs the numbers 5 and 7.
then the output should be ‘35’.
Our logic to find l.c.m. of two numbers
- Our program will take 2 inputs of integers.
- Our program will calculate the l.c.m. of two numbers and return the calculated l.c.m. as the output of our program.
Python code to find l.c.m. of two numbers
num1 = int(input("Enter first number: "))
num2 = int(input("Enter second number: "))
if num1 > num2:
greater = num1
else:
greater = num2
while(True):
if((greater % num1 == 0) and (greater % num2 == 0)):
lcm = greater
break
greater += 1
print("LCM of",num1,"and",num2,"=",greater)
Output 1:
Enter first number: 9
Enter second number: 18
LCM of 9 and 18 = 18
Explanation:
For inputs 9 and 18, we are dividing the ‘greater’ with both num1 and num2 to find the common multiple of 9 and 18. First greater assigned with value 18 and then in while loop it checking continuously that if ‘18/9 == 0 and 18/18 == 0’ which is true so the value of greater is returned as the L.C.M. of 9 and 18.
Output 2:
Enter first number: 6
Enter second number: 24
LCM of 6 and 24 = 24
Explanation:
For inputs 6 and 24, we are dividing the ‘greater’ with both num1 and num2 to find the common multiple of 6 and 24. First greater assigned with value 24 and then in while loop it checking continuously that if ‘24/6 == 0 and 24/24 == 0’ which is true so the value of greater is returned as the L.C.M. of 24 and 6.
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…