पायथन का उपयोग करके HCF या GCD कैसे खोजें?

दो या अधिक इंटीजर का हाईएस्ट कॉमन फैक्टर या ग्रेटेस्ट कॉमन डिवाइजर सबसे बड़ा पॉजिटिव इंटीजर है जो संख्याओं को बिना शेष के समान रूप से विभाजित करता है। उदाहरण के लिए, 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", y, "is", hcf)