पायथन प्रोग्राम: बुनियादी यूक्लिडियन एल्गोरिदम

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

दो संख्याएं दी गई हैं, हमें उन दो संख्याओं का GCD गणना करना है और उन्हें प्रदर्शित करना है।

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

उदाहरण

# महत्तम समापवर्तक की गणना के लिए यूक्लिड एल्गोरिदम
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

निष्कर्ष

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