पायथन का उपयोग करके एचसीएफ या जीसीडी कैसे खोजें?

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