Problem
Donald Knuth, “
द आर्ट ऑफ़ प्रोग्रामिंग”, यूक्लिड के एल्गोरिथम को अब तक का सबसे पहला मानता है। क्योंकि, इस तथ्य के बावजूद कि एल्गोरिदम का आविष्कार और उपयोग
यूक्लिड से पहले भी किया गया था, जो IV-III सदियों में रहते थे। ईसा पूर्व (इसका उल्लेख
अरस्तू द्वारा किया गया है, जो एक सदी पहले जीवित थे), यूक्लिड इस प्रक्रिया का पुनरावृत्त रूप से वर्णन करता है, जो है "एल्गोरिदम" शब्द के आधुनिक अर्थ के अनुरूप।
"दो संख्याओं में से बड़ी संख्या को बड़ी और छोटी के बीच के अंतर से तब तक बदलें जब तक कि वे बराबर न हो जाएँ। यह जीसीडी है।"
यूक्लिड एल्गोरिथम स्वयं किसी भी आधुनिक स्कूली बच्चों से परिचित है। गणितीय विवरण
यहां देखा जा सकता है।
क्लासिक लागू करें > यूक्लिड एल्गोरिदम और इसे एक फ़ंक्शन के रूप में प्रारूपित करें
nod(a, b) जो 2 संख्याओं को इनपुट के रूप में लेता है और इन दो संख्याओं का सबसे बड़ा सामान्य भाजक लौटाता है।
कोई इनपुट या आउटपुट की आवश्यकता नहीं है! आपको केवल फ़ंक्शन को लागू करने की आवश्यकता है।
Запрещенные операторы: gcd;%