Thừa số chung cao nhất hoặc Ước chung lớn nhất của hai hoặc nhiều số nguyên là số nguyên dương lớn nhất chia đều các số không có dư. Ví dụ, GCD của 8 và 12 là 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)