Published: 22 Mar 2020 › Updated: 22 Mar 2020

Python Program to Find HCF or GCD
# 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))
Leave Python Program to Find HCF or GCD to:
Read more #python-dev posts
Best Posts From python-dev
We have not curated any of python-dev's posts yet. But you can encourage our curation team to review posts by visiting them regularly and by referring other readers. Because we give priority to frequently read content.
More Posts From python-dev
- Python Program to Sort Words in Alphabetic Order
- Python Program to Check Whether a String is Palindrome or Not
- Python Program to Multiply Two Matrices
- Python Program to Transpose a Matrix
- Python Program to Add Two Matrices
- Python Program to Display Fibonacci Sequence Using Recursion
- Python Program to Display Calendar
- Python Program to Shuffle Deck of Cards
- Python Program to Make a Simple Calculator
- Python Program to Find the Factors of a Number