पायथन प्रोग्राम: दो से अधिक (या ऐरे) नंबर्स का 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

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

निष्कर्ष

इस लेख में, हमने दिए गए आर्गुमेंट्स के ऐरे के ग्रेटेस्ट कॉमन डिवाइजर को ढूंढने के दृष्टिकोण के बारे में सीखा।