इस लेख में, हम नीचे दिए गए समस्या कथन के समाधान के बारे में जानेंगे -
समस्या कथन - हमें संख्या की एक सरणी दी जाएगी और हमें सबसे बड़ा सामान्य भाजक खोजने की जरूरत है।
यदि हमें दो से अधिक संख्याओं का 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
सभी चर और कार्य वैश्विक दायरे में घोषित किए गए हैं जैसा कि नीचे दी गई छवि में दिखाया गया है -
निष्कर्ष
इस लेख में, हमने तर्कों की दी गई सरणी का सबसे बड़ा सामान्य भाजक खोजने का तरीका सीखा।