Python Program to Calculate HCF (GCD) & LCM

This python program calculates Highest Common Factor (HCF) & Lowest Common Multiple (LCM) of two numbers given by user. HCF is also known as Greatest Common Divisor (GCD).

Python Source Code: HCF & LCM

# Python program to find hcf (gcd) & lcm

# Defining function to calculate hcf
def find_gcd(a,b):
    gcd = 1
    for i in range(1,a+1):
        if a%i==0 and b%i==0:
           gcd = i
    return gcd

# Reading numbers from user
first = int(input('Enter first number: '))
second = int(input('Enter second number: '))

# Function call & displaying output HCF (GCD)
print('HCF or GCD of %d and %d is %d' %(first, second, find_gcd(first, second)))

# Calculating LCM
lcm = first * second / find_gcd(first, second)
print('LCM of %d and %d is %d' %(first, second, lcm))

HCF & LCM Python Program Output

Enter first number: 12
Enter second number: 18
HCF or GCD of 12 and 18 is 6
LCM of 12 and 18 is 36