पायथन प्रोग्राम: दो से अधिक (या सरणी) संख्याओं का GCD

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

समस्या कथन - हमें संख्याओं की एक सरणी दी जाएगी और हमें महत्तम समापवर्तक (GCD) ज्ञात करना होगा।

यदि हमें दो से अधिक संख्याओं का GCD ज्ञात करना है, तो GCD उन सभी संख्याओं के सामान्य अभाज्य गुणनखंडों के गुणनफल के बराबर होता है जो तर्क के रूप में प्रदान की जाती हैं। इसकी गणना तर्कों की संख्याओं के जोड़े के GCD को बार-बार लेकर भी की जा सकती है।

यहां हम बाद वाले दृष्टिकोण को लागू करेंगे

तो अब, आइए कार्यान्वयन देखते हैं

उदाहरण

def findgcd(x, y):
    while(y):
        x, y = y, x % y
    return x

l = [22, 44, 66, 88, 99]
num1 = l[0]
num2 = l[1]
gcd = findgcd(num1, num2)
for i in range(2, len(l)):
    gcd = findgcd(gcd, l[i])
print("gcd is: ", gcd)

आउटपुट

Gcd is: 11

सभी वेरिएबल्स और फंक्शन्स ग्लोबल स्कोप में घोषित हैं जैसा कि नीचे दी गई छवि में दिखाया गया है -

निष्कर्ष

इस लेख में, हमने दी गई तर्कों की सरणी के महत्तम समापवर्तक को ज्ञात करने के दृष्टिकोण के बारे में सीखा।