महत्तम समापवर्तक कैलकुलेटर

कैलकुलेटर

दो या अधिक संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या है जो उन सभी को बिना शेष के भाग देती है — उदाहरण के लिए 12 और 18 का GCD 6 है। यह GCD कैलकुलेटर किसी भी संख्याओं की सूची के लिए इसे निकालता है; बस उन्हें नीचे अल्पविराम से अलग करके दर्ज करें।

प्रश्न और उत्तर

महत्तम समापवर्तक क्या है?

दो या अधिक पूर्णांकों का महत्तम समापवर्तक (या GCD) वह सबसे बड़ा धनात्मक पूर्णांक है जो हर पूर्णांक को भाग देता है। उदाहरण के लिए, 24 और 18 का GCD 6 है। महत्तम समापवर्तक भिन्नों को न्यूनतम पदों तक सरल करने में उपयोगी है।

GCD की गणना कैसे होती है?

1. अभाज्य गुणनखंडन

महत्तम समापवर्तक दोनों संख्याओं के अभाज्य गुणनखंडन निर्धारित करके और गुणनखंडों की तुलना करके निकाला जा सकता है। व्यवहार में यह तरीक़ा केवल छोटी संख्याओं के लिए संभव है, क्योंकि अभाज्य गुणनखंडन निकालने में बहुत समय लगता है।

2. यूक्लिड का एल्गोरिदम

यूक्लिड द्वारा प्रस्तुत तरीक़ा महत्तम समापवर्तक निकालने के लिए इस तथ्य पर आधारित है कि दिए गए दो धनात्मक पूर्णांक a और b जहाँ a > b, के लिए a और b के सामान्य भाजक वही हैं जो a – b और b के सामान्य भाजक हैं। तो, दो धनात्मक पूर्णांकों का महत्तम समापवर्तक निकालने का यूक्लिड का तरीक़ा बड़ी संख्या को संख्याओं के अंतर से बदलने में शामिल है। फिर इसे तब तक दोहराएँ जब तक दोनों संख्याएँ बराबर न हो जाएँ: वही उनका महत्तम समापवर्तक है।

3. यूक्लिडीय एल्गोरिदम

एक अधिक कुशल तरीक़ा यूक्लिडीय एल्गोरिदम है, एक रूपांतर जिसमें दो संख्याओं a और b के अंतर को a को b से यूक्लिडीय भाग (जिसे शेष सहित भाग भी कहते हैं) के शेष से बदल दिया जाता है। इस शेष को a mod b दर्शाते हुए, एल्गोरिदम (a, b) को (b, a mod b) से बार-बार बदलता है जब तक जोड़ी (d, 0) न हो जाए, जहाँ d महत्तम समापवर्तक है।

महत्तम समापवर्तक कैलकुलेटर का उपयोग कैसे करें?

बस कैलकुलेटर में कम से कम दो पूर्णांक दर्ज करें और फिर Calculate GCD बटन पर क्लिक करें। GCD कैलकुलेटर तुरंत परिणाम दिखाता है। हम महत्तम समापवर्तक निकालने के लिए यूक्लिडीय एल्गोरिदम का उपयोग करते हैं जो अपनी तरह के सर्वश्रेष्ठ में से एक है।