দুই বা অধিক ইন্টিজারের হাইএস্ট কমন ফ্যাক্টর (HCF) বা গ্রেটেস্ট কমন ডিভাইজার (GCD) হলো সবচেয়ে বড় পজিটিভ ইন্টিজার যা সংখ্যাগুলোকে বaki ছাড়া ভাগ করে দেয়। উদাহরণস্বরূপ, ৮ এবং ১২-এর GCD হলো ৪।
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", y, "is", hcf)
