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).
Highest Common Factor (HCF): The greatest common factor to any two or more than two integer numbers is known as HCF of these numbers. For example, HCF of 12 and 18 is 6. Also try: Calculate HCF Online
Lowest Common Multiple (LCM): The smallest or lowest common multiple of any two or more than two integer numbers is termed as LCM. For example, LCM of 12 and 18 is 36. Also try: Calculate LCM online
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