Tutorial Gateway

  • C
  • C#
  • Java
  • Python
  • SQL
  • MySQL
  • Js
  • BI Tools
    • Informatica
    • Talend
    • Tableau
    • Power BI
    • SSIS
    • SSRS
    • SSAS
    • MDX
    • R Tutorial
    • Alteryx
    • QlikView
  • More
    • C Programs
    • C++ Programs
    • Go Programs
    • Python Programs
    • Java Programs

Python Program to find LCM of Two Numbers

by suresh

Write a Python program to find LCM of two numbers using While Loop, Functions, and Recursion.

In Mathematics, the Least Common Multiple (LCM) of two or more integers is the smallest positive integer that is perfectly divisible by the given integer values without the remainder. For example, the LCM value of integer 2 and 3 is 12 because 12 is the smallest positive integer that is divisible by both 2 and 3 (the remainder is 0).

Python Program to find LCM of Two Numbers Example 1

This python program allows the user to enter two positive integer values. Within the Python while loop, we used If statement to check the remainder of maximum % a and maximum % b equals to zero or not. If true, LCM = maximum otherwise, skip that value.

# Python Program to find LCM of Two Numbers

a = float(input(" Please Enter the First Value a: "))
b = float(input(" Please Enter the Second Value b: "))

if(a > b):
    maximum = a
else:
    maximum = b

while(True):
    if(maximum % a == 0 and maximum % b == 0):
        print("\n LCM of {0} and {1} = {2}".format(a, b, maximum))
        break;
    maximum = maximum + 1
Python Program to find LCM of Two Numbers 1

Python Program to find LCM of Two Numbers using Functions

This Python LCM program is the same as above. However, we are separating the logic using Functions

# Python Program to find LCM of Two Numbers

def findlcm(a, b):
    if(a > b):
        maximum = a
    else:
        maximum = b

    while(True):
        if(maximum % a == 0 and maximum % b == 0):
            lcm = maximum;
            break;
        maximum = maximum + 1
    return lcm

num1 = float(input(" Please Enter the First Value  Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))
lcm = findlcm(num1, num2)
print("\n LCM of {0} and {1} = {2}".format(num1, num2, lcm))
Python Program to find LCM of Two Numbers 2

Python Program to Calculate LCM of Two Numbers using GCD

This python program finds the GCD of two numbers. Using this, we calculate LCM. Here, we are using the Temp variable to find GCD.

# Python Program to find LCM of Two Numbers

num1 = float(input(" Please Enter the First Value  Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))

a = num1
b = num2

while(num2 != 0):
    temp = num2
    num2 = num1 % num2
    num1 = temp

gcd = num1
print("\n GCD of {0} and {1} = {2}".format(a, b, gcd))

lcm = (a * b) / gcd
print("\n LCM of {0} and {1} = {2}".format(a, b, lcm))
Python Program to find LCM of Two Numbers 3

Python Program to Calculate LCM of Two Numbers using Recursion

It allows user to enter two positive integer values, and calculate the GCD of those two values by calling findgcd function recursively.

# Python Program to find LCM of Two Numbers

def findgcd(a, b):
    if(b == 0):
        return a;
    else:
        return findgcd(b, a % b)
    
num1 = float(input(" Please Enter the First Value  Num1 : "))
num2 = float(input(" Please Enter the Second Value Num2 : "))

gcd = findgcd(num1, num2)
print("\n GCD of {0} and {1} = {2}".format(num1, num2, gcd))

lcm = (num1 * num2) / gcd
print("\n LCM of {0} and {1} = {2}".format(num1, num2, lcm))
Python Program to find LCM of Two Numbers 4

Placed Under: Python Examples

  • Python Hello World Program
  • Python add 2 numbers Program
  • Python Arithmetic Operations
  • Python Calendar Example
  • Python Cube of a Number
  • Python Calculate Electricity Bill
  • Python Calculate Simple Interest
  • Python Compound Interest
  • Python Largest of Two Numbers
  • Python Largest of 3 numbers
  • Python Print Natural Numbers
  • Python natural numbers reverse
  • Python Leap Year Program
  • Python Odd or Even Program
  • Python Even Numbers 1 to N
  • Python Odd Numbers 1 to N
  • Python Positive or Negative num
  • Python Profit or Loss Program
  • Python Square of a Number
  • Python Square root of a Number
  • Python Number Divisible by 5, 11
  • Python Find Power of a Number
  • Python Print Multiplication Table
  • Python Quadratic Equation roots
  • Python Student Grade Program
  • Python Total, Average, and Percentage of 5 Subjects
  • Python Sum of G.P Series
  • Python Sum of A.P Series
  • Python Sum of Series 1³+2³+.+n³
  • Python Sum of Series 1²+2²+.+n²
  • Python Natural num Sum & Avg
  • Python Sum of N natural nums
  • Python Sum of Odd Numbers
  • Python Sum of Even Numbers
  • Python Sum of Even & Odd
  • Python Armstrong number
  • Python Count Digits in a Number
  • Python Fibonacci Series program
  • Python Factorial of a Number
  • Python Factors of a Number
  • Python First Digit of a Number
  • Python GCD of Two Numbers
  • Python Strong Number Program
  • Python Prime Number Program
  • Python Prime Numbers 1 to 100
  • Python LCM of Two Numbers
  • Python natural number in reverse
  • Python Palindrome Program
  • Python Palindrome nums 1-100
  • Python find Perfect Number
  • Python Prime Factors of Number
  • Python Reverse number program
  • Python Strong Number Program
  • Python Strong Numbers 1 to 100
  • Python Sum of Digits of Number
  • Python Swap Two Numbers
  • Python Alphabet or not Program
  • Python Alphabet or Digit
  • Python Digit or not program
  • Python Lowercase or not
  • Python Uppercase or not
  • Python Lowercase or Uppercase
  • Python Vowel or Consonant
  • Python Alphabet digit or special
  • Python ASCII Value of Character
  • Python ASCII String Chars
  • Python Concatenate Strings
  • Python Convert String to Upper
  • Python Convert String to Lower
  • Python Copy a String Program
  • Python Count string words using Dictionary
  • Python Count Alphabets Digits and Special Characters in String
  • Python String Count Vowels and Consonants
  • Python Count Vowels in a String
  • Python Count total string chars
  • Python Count Char Occ in String
  • Python Count Total String words
  • Python Last Char Occur in String
  • Python First Char Occur in String
  • Python String Find All Char Occur
  • Python Palindrome String
  • Python Print String Characters
  • Python Replace Blank Space with Hyphen in a String
  • Python Replace String character
  • Python remove Odd string Chars
  • Python String Remove Odd Index Chars
  • Python Remove Last Char Occurrence in a String
  • Python Remove First Char Occurrence in a String
  • Python Reverse a String Program
  • Python String Length Program
  • Python Toggle String Char Case
  • Python List Arithmetic Operation
  • Python Program to Add two Lists
  • Python Count List +Ve & -Ve num
  • Python Even & Odd List nums
  • Python 2nd Largest List Number
  • Python Large & Small List Num
  • Python Largest Number in a List
  • Python List Length
  • Python List Negative Numbers
  • Python List Positive Numbers
  • Python Odd Numbers in a List
  • Python Even Numbers in a List
  • Python Print Elements in a List
  • Python Put Positive and Negative Numbers in Separate List
  • Python Program to Put Even and Odd Numbers in Separate List
  • Python Program to Reverse List
  • Python Sort List in Ascending
  • Python Smallest Number in a List
  • Python Sum of List Even & Odd
  • Python Sum of List Elements
  • Python add key-valuepair to Dict
  • Python Map 2 lists to dictionary
  • Python Create Dictionary of Numbers 1 to n in (x, x*x) form
  • Python Create Dictionary of keys and values are square of keys
  • Python key exists in Dictionary
  • Python remove dictionary Key
  • Python multiply dictionary items
  • Python Sum of Dictionary Items
  • Python Merge Two Dictionaries
  • Python Area Of Circle
  • Python Circle Area, Diam Circumf
  • Python Area Of a Triangle
  • Python Area of Tri-base,height
  • Python Area of a Trapezoid
  • Python Equilateral Triangle area
  • Python Area of a Rectangle
  • Python Area of Rect use len,width
  • Python right angle triangle area
  • Python Cylinder Vol & Surf Area
  • Python Cube Volume & Surface
  • Python Cone Volume & Surface
  • Python Cuboid volume, surface
  • Python check Triangle is Valid
  • Python Print Floyd’s Triangle
  • Python Invert Right Triangle Star
  • Python Program for Bubble Sort

Copyright © 2021 · All Rights Reserved by Suresh

About Us | Contact Us | Privacy Policy