Python Program to Find HCF or GCD

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