1. Home
  2. /
  3. Blog
  4. /
  5. Python program to find H.C.F of two numbers
Python

Python program to find H.C.F of two numbers

September 27, 2022 1 min read 2,218
Python program to find H.C.F of two numbers
num = int(input("Enter a number: "))



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

n1 = 54 
n2 = 24

print("The H.C.F. is : ", compute_hcf(n1,n2))

Share:
Read next

Related articles