बेसिक यूक्लिडियन एल्गोरिदम के लिए पायथन प्रोग्राम

इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे।

समस्या कथन - दो संख्याओं को देखते हुए हमें उन दो संख्याओं की gcd की गणना करने और उन्हें प्रदर्शित करने की आवश्यकता है।

GCD दो संख्याओं का सबसे बड़ा सामान्य भाजक वह सबसे बड़ी संख्या है जो दोनों को विभाजित कर सकती है। यहां हम जीसीडी की गणना करने के लिए यूक्लिडियन दृष्टिकोण का पालन करते हैं यानी संख्याओं को बार-बार विभाजित करने के लिए और शेष शून्य होने पर रुक जाते हैं।

आइए अब नीचे दिए गए कार्यान्वयन में समाधान देखें -

उदाहरण

# euclid algorithm for calculation of greatest common divisor
def gcd(a, b):
   if a == 0 :
      return b
   return gcd(b%a, a)
a = 11
b = 15
print("gcd of ", a , "&" , b, " is = ", gcd(a, b))

आउटपुट

gcd of 11 & 15 is = 1

सभी चर स्थानीय दायरे में घोषित किए गए हैं और उनके संदर्भ ऊपर दिए गए चित्र में देखे गए हैं।

निष्कर्ष

इस लेख में, हमने सीखा है कि हम बेसिक यूक्लिडियन एल्गोरिदम के लिए पायथन प्रोग्राम कैसे बना सकते हैं।