पायथन में पुनरावर्ती रूप से दो संख्याओं के जीसीडी की गणना करने का कार्यक्रम

मान लीजिए कि हमारे पास दो संख्याएँ a और b हैं। हमें इन दोनों संख्याओं की GCD को पुनरावर्ती तरीके से ज्ञात करना है। GCD प्राप्त करने के लिए हम यूक्लिडियन एल्गोरिथम का उपयोग करेंगे।

इसलिए, यदि इनपुट a =25 b =45 जैसा है, तो आउटपुट 5

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• एक फ़ंक्शन को परिभाषित करें gcd() । इसमें a, b
. लगेगा
• यदि a, b के समान है, तो
  • एक वापसी
• अन्यथा जब a
• जीसीडी लौटाएं(बी, ए)

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

def gcd(a, b):
   if a == b:
      return a
   elif a < b:
      return gcd(b, a)
   else:
      return gcd(b, a - b)

a = 25
b = 45
print(gcd(a, b))

इनपुट

25, 45

आउटपुट

5