पायथन में दो संख्याओं का GCD रिकर्सिवली गणना करने का प्रोग्राम

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

उदाहरण के लिए, यदि इनपुट a = 25 b = 45 है, तो आउटपुट 5 होगा।

समाधान दृष्टिकोण

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

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

उदाहरण

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

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