Python Program to Find the LCM of Two Numbers

Author:

🎓 Top 15 Udemy Courses (80-90% Discount): My Udemy Courses - Ramesh Fadatare — All my Udemy courses are real-time and project oriented courses.

▶️ Subscribe to My YouTube Channel (178K+ subscribers): Java Guides on YouTube

▶️ For AI, ChatGPT, Web, Tech, and Generative AI, subscribe to another channel: Ramesh Fadatare on YouTube

1. Introduction

The Least Common Multiple (LCM) of two numbers is the smallest number that is a multiple of both numbers. Finding the LCM is important for operations involving fractions and for solving equations in algebra. Python can compute the LCM efficiently with a function that embodies the logic behind this mathematical concept.

2. Program Steps

1. Define two numbers to find the LCM of.

2. Calculate the Greatest Common Divisor (GCD) of the two numbers.

3. Use the relationship between GCD and LCM: LCM(a, b) = |a * b| / GCD(a, b).

4. Print the LCM.

3. Code Program

LCM is used in arithmetic to find the smallest common multiple that two or more numbers have. The LCM of two non-zero integers, a and b, is the smallest positive integer that is divisible by both a and b.
import math

# Function to find the LCM of two numbers
def find_lcm(num1, num2):
    # Calculate the LCM using the GCD
    lcm = abs(num1 * num2) // math.gcd(num1, num2)
    return lcm

# Numbers to find the LCM of
number1 = 12
number2 = 18
# Calculate the LCM
lcm_result = find_lcm(number1, number2)
# Print the LCM
print(f"The LCM of {number1} and {number2} is: {lcm_result}")

Output:

The LCM of 12 and 18 is: 36

Explanation:

1. The math module's gcd function is used to compute the Greatest Common Divisor of two numbers, which is required to calculate the LCM.

2. find_lcm is a function that accepts two integers, num1 and num2.

3. The function computes the LCM by multiplying the absolute values of num1 and num2 and then dividing by the GCD of num1 and num2.

4. The // operator is used for integer division to ensure the result is an integer.

5. number1 and number2 are initialized with the values 12 and 18, respectively.

6. The find_lcm function is called with these numbers and stores the result in lcm_result.

7. The output is generated using an f-string and shows that the LCM of 12 and 18 is 36.

My Top and Bestseller Udemy Courses. The sale is going on with a 70 - 80% discount. The discount coupon has been added to each course below:

Spring Boot + RabbitMQ Course - The Practical Guide

Build REST APIs with Spring Boot 4, Spring Security 7, and JWT

🆕 High-Demand 80–90% OFF
[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

[NEW] Learn Apache Maven with IntelliJ IDEA and Java 25

🆕 High-Demand 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

ChatGPT + Generative AI + Prompt Engineering for Beginners

🚀 Trending Now 80–90% OFF
Spring 7 and Spring Boot 4 for Beginners (Includes Projects)

Spring 7 and Spring Boot 4 for Beginners (Includes 8 Projects)

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Real-Time REST APIs with Spring Boot - Blog App

Building Real-Time REST APIs with Spring Boot - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Building Microservices with Spring Boot and Spring Cloud

Building Microservices with Spring Boot and Spring Cloud

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Java Full-Stack Developer Course with Spring Boot and React JS

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Build 5 Spring Boot Projects with Java: Line-by-Line Coding

Build 5 Spring Boot Projects with Java: Line-by-Line Coding

🌟 Top Rated 80–90% OFF
Testing Spring Boot App with JUnit, Mockito and Testcontainers

Testing Spring Boot Application with JUnit and Mockito

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot Thymeleaf Real-Time Web Application - Blog App

Spring Boot Thymeleaf Real-Time Web Application - Blog App

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Master Spring Data JPA with Hibernate

Master Spring Data JPA with Hibernate

🔥 Bestseller 80–90% OFF
Available in Udemy for Business
Spring Boot + Apache Kafka Course - The Practical Guide

Spring Boot + Apache Kafka Course - The Practical Guide

🎓 Student Favorite 80–90% OFF
Available in Udemy for Business
Java Testing: Mastering JUnit 5 Framework

Java Testing: Mastering JUnit 5 Framework

🆕 New 80–90% OFF
Reactive Programming in Java: Spring WebFlux and Testing

Reactive Programming in Java: Spring WebFlux and Testing

🌟 Top Rated 80–90% OFF
Spring Boot + RabbitMQ Course - The Practical Guide

Spring Boot + RabbitMQ Course - The Practical Guide

🌟 Top Rated 80–90% OFF
Available in Udemy for Business
Functional Programming in Java (Includes Java Collections)

Functional Programming in Java (Includes Java Collections)

🎓 Student Favorite 80–90% OFF
ChatGPT for Java Developers: Boost Your Productivity with AI

ChatGPT for Java Developers: Boost Your Productivity with AI

🚀 Trending Now 80–90% OFF

Related Python Programs with Output and Step-By-Step Explanation:

Python Program to Reverse a Number Python Program to Check Even or Odd Using Recursion Python Program to Find Largest of 3 Numbers Python Program to Check a Number Is Positive or Negative Python Program to Print Odd Numbers in a Range Python Program to Check if a Number is a Palindrome Python Program to Check Palindrome Using Recursion Python Program to Reverse a Number using While Loop Python Program to Count the Number of Digits in a Number Python Program to Find All the Divisors of an Integer Python Program to Find the Smallest Divisor of an Integer Python Program to Print a Table of Given Number Python Program to Calculate the Grade of a Student Python Program to Check Leap Year Python Program to Find Prime Numbers in a Given Range Python Program to Check Prime Number Python Program to Check Prime Number Using Recursion Python Program to Check Perfect Number Python Program to Check Armstrong Number Python Program to Find Sum of First N Natural Numbers Python Program to Check Strong Number Python Program to Print Numbers Without Using Loop Python Program to Find Prime Factors of a Number Python Program to Check If Two Numbers Are Amicable Numbers Python Program to Check if a Number Is Power of 2 Python Program to Find Fibonacci Series Using Recursion Python Program to Find Fibonacci Series Python Program to Find Factorial of Number Using Recursion Python Program to Find Factorial of a Number Using While Loop Python Program to Find Factorial of a Number Using for Loop Python Program to Find the Roots of a Quadratic Equation Python Program to Find the Area of a Triangle Python Program to Find Simple Interest Python Program to Find Quotient and Remainder of Two Numbers Python Program to Compute a Polynomial Equation Python Program to Swap Two Elements in a List Python Program to Swap Two Numbers without Using Third Variable Python Program to Swap Three Numbers Python Program to Swap Two Tuples Python Program to Print an Identity Matrix Python Program to Calculate the Area of a Tetrahedron Python Program for Pascal Triangle Python Program to Display the Multiplication Table Python Program to Find the LCM of Two Numbers Python Program to Find the GCD of Two Numbers Using Recursion Python Program to Find the LCM of Two Numbers Using Recursion Python Program to Check if a String is a Pangram or Not Python Program to Remove Odd Indexed Characters in a String Python Program to Replace Blank Space With Hyphen in a String Python Program to Reverse a String (Different Ways) Python Program to Reverse a String Using Recursion Python Program to Find the Length of a String Without Library Function Python Program to Count the Number of Words in a String Python Program to Count the Number of Characters in a String Python Program to Count Number of Lowercase Characters in a String Python Program to Count the Number of Vowels in a String Python Program to Count the Number of Digits in a String Python Program to Count Occurrences of an Element in a List Python Program to Count Number of Digits in a Number Python Program to Count Uppercase and Lowercase in a String Python Program to Count Repeated Characters in a String Python Program to Count Vowels and Consonants in a String Python Program to Count Words in a Sentence Python Program to Find Permutations of a String Python Program to Check if a Substring Is Present in a Given String Python Program to Find Common Characters in Two Strings Python Program to Swap the First and the Last Character of a String Python Program to Count the Occurrences of Each Word in a String Python Program to Check if a Given String is Palindrome Python Program to Check whether two Strings are Anagrams Python Program to Check If Binary Representation Is a Palindrome Python Program to Concatenate Two Strings Python: Stack Implementation with Lists Python: Queue Implementation with Lists Python: Implementing Linked List Python: Finding Middle Element in Linked List Python: Detecting Cycle in Linked List Python: Binary Search on List Python: Binary Search Tree Implementation Python: DFS (Depth-First Search) in Graphs Python: BFS (Breadth-First Search) in Graphs Python: Hash Table Implementation Python: Heap Implementation Python: Intersection Point of Two Linked Lists Python: Reverse a Linked List Python: Shortest Path in Maze Python: AVL Tree Implementation Python: Circular Queue Implementation Python: Priority Queue Implementation Python: Shortest Path in Weighted Graph Python: Detect and Remove Loop in Linked List Python: Finding Longest Palindrome in String Python: Huffman Coding Algorithm Python: Merge Sort on Lists Python: Quick Sort on Lists Python: Bubble Sort on Lists Bubble Sort in Ascending Order in Python Bubble Sort in Descending Order in Python Selection Sort in Ascending Order in Python Selection Sort in Descending Order in Python Insertion Sort in Descending Order in Python Insertion Sort in Ascending Order in Python Merge Sort in Ascending Order in Python Merge Sort in Descending Order in Python Quick Sort in Ascending Order in Python Quick Sort in Descending Order in Python Heap Sort in Ascending Order in Python Heap Sort in Descending Order in Python Difference Between Local and Global Variables in PythonDifference Between List and Tuple in PythonDifference Between Array and List in PythonDifference Between List and Dictionary in PythonDifference Between List, Tuple, Set, and Dictionary in PythonDifference Between a Set and Dictionary in PythonDifference between for loop and while loop in PythonDifference Between pass and continue in PythonDifference Between List append and extend in PythonDifference Between == and is operator in PythonDifference Between Deep and Shallow Copy in PythonClass Method vs Static Method in PythonClass Method vs Instance Method in PythonDifference Between List and Set in PythonDifference Between Generator and Iterator in PythonDifference Between str and repr in PythonMethod Overloading vs Overriding in PythonDifference Between Dictionary and Tuple in PythonDifference Between Dictionary and Object in PythonDifference Between Mutable and Immutable in PythonDifference Between Interface and Abstract Class in PythonDifference Between Python Script and ModuleDifference Between for Loop and Iterator in Python Student Management System in PythonBanking System Project in PythonLibrary Management System in PythonTic Tac Toe Game in PythonNumber Guessing Game in PythonCalculator in PythonHangman Game in Python Word Guessing Game in PythonFlames Game in PythonTodo App in PythonQuiz App in PythonSchool Management System in Python

Comments

Post a Comment

Leave Comment

Spring Boot 3 Paid Course Published for Free
on my Java Guides YouTube Channel

Subscribe to my YouTube Channel (165K+ subscribers):
Java Guides Channel

Top 10 My Udemy Courses with Huge Discount:
Udemy Courses - Ramesh Fadatare