দুই বা ততোধিক পূর্ণসংখ্যার সর্বোচ্চ সাধারণ গুণনীয়ক বা সর্বশ্রেষ্ঠ সাধারণ ভাজক হল বৃহত্তম ধনাত্মক পূর্ণসংখ্যা যেটি অবশিষ্টাংশ ছাড়াই সংখ্যাগুলিকে সমানভাবে ভাগ করে৷ উদাহরণস্বরূপ, 8 এবং 12 এর GCD হল 4।
x = int(input("Enter first number: "))
y = int(input("Enter second 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
print("The H.C.F. of", x,"and", x,"is", hcf)
