यूक्लिड का एल्गोरिदम
यूक्लिड का एल्गोरिदम — कुशल BC" शीर्षक="एल्गोरिदम">एल्गोरिदम खोजने के लिए B8 %D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B9_%D0%BE%D0%B1%D1%89%D0%B8%D0%B9_% D0 %B4%D0%B5%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C" title="महानतम समापवर्तक">महानतम समापवर्तक दो
पूर्णांक (या
सामान्य उपाय दो
पंक्तियां)। एल्गोरिथ्म का नाम
ग्रीक गणित यूक्लिड (तीसरी शताब्दी ई.पू. ), जिन्होंने पहली बार VII
और X
किताबें «
शुरुआत"। यह आज उपयोग में आने वाले सबसे पुराने संख्यात्मक एल्गोरिदम में से एक है।
गणित याद रखें।
दो प्राकृत संख्याओं का महत्तम समापवर्तक (gcd) है सबसे बड़ी प्राकृतिक संख्या जिसके द्वारा वे विभाज्य हैं।
उदाहरण के लिए, संख्या 12 और 18 के सामान्य भाजक हैं: 2, 3, 6. सबसे बड़ा सामान्य भाजक 6 है। इसे इस प्रकार लिखा जाता है: gcd(12, 18) = 6
प्रोग्रामिंग में, यूक्लिड एल्गोरिथम के कई कार्यान्वयन हैं। यहाँ एक ब्लॉक आरेख के रूप में उनमें से एक का विवरण दिया गया है।
इस एल्गोरिदम को लागू करने का प्रयास करें।