Module: (पायथन) प्रैक्टिकम 4. यूक्लिड का एल्गोरिथम


Problem

2/6

जीसीडी एन नंबर

Theory Click to read/hide

पायथन में, गणित मॉड्यूल में कई गणितीय कार्य होते हैं जिन्हें काफी तेज़ी से किया जा सकता है। अंतर्निहित फ़ंक्शन math.gcd(a, b), जो किसी भी दो पूर्णांकोंसंख्याओं के GCD की गणना करता है। संस्करण 3.5 से उपयोग किया जा सकता है।

Problem

यूक्लिड के एल्गोरिदम का उपयोग करके दो संख्याओं का सबसे बड़ा सामान्य विभाजक खोजने के लिए एक फ़ंक्शन लिखें और इसका उपयोग एक फ़ंक्शन <कोड> हल (ए) लिखने के लिए करें जो पहले से <कोड> एन गैर-नकारात्मक का जीसीडी निर्धारित करता है संख्याएँ, जहाँ A संख्याओं की एक सरणी है। 

आपको कुछ भी इनपुट या आउटपुट करने की आवश्यकता नहीं है, बस इन कार्यों को कार्यान्वित करें।

 

उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड"> <सिर> <वें># <वें>इनपुट <वें>आउटपुट <शरीर> 1 3
24 8 20 4 2 4
0 2 4 8 2