Python Program to Find HCF or GCD: Highest Common Factor or Greatest Common Divisor of two or more integers.In this program, we will learn about python program to find HCF or GCD. let’s start
Python Program to Find HCF or GCD
Source Code
# Python program to find H.C.F of two numbers
# define a function
def compute_hcf(x, y):
# choose the smaller number
if x > y:
smaller = y
else:
smaller = x
for i in range(1, smaller+1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
num1 = 54
num2 = 24
print("The H.C.F. is", compute_hcf(num1, num2))
Output of Program
Python Program to Find HCF or GCD