यह कैलकुलेटर क्या करता है
यह टूल दो या अधिक धनात्मक पूर्ण संख्याओं का एक सेट लेकर तीन चीज़ें निकालता है: हर संख्या के सभी गुणनखंड (भाजक) की पूरी सूची, सभी संख्याओं में मौजूद सामान्य गुणनखंड, और महत्तम समापवर्तक (GCF) — जिसे महत्तम समापवर्त्य या greatest common divisor (GCD) भी कहा जाता है। भारतीय गणित में इसे आमतौर पर HCF (महत्तम समापवर्तक) कहते हैं। यह भिन्नों को सरल बनाने, व्यंजकों के गुणनखंड करने और संख्या सिद्धांत के होमवर्क में बेहद काम आता है।
इसका उपयोग कैसे करें
अपनी पूर्ण संख्याएँ कॉमा से अलग करके लिखें, जैसे 136, 64, 24, 16, और फिर परिणाम देखें। हर संख्या के गुणनखंड बढ़ते क्रम में दिखाए जाते हैं, उसके बाद सामान्य गुणनखंड और अंत में एक GCF मान। केवल धनात्मक पूर्णांक ही डालें; शून्य, ऋणात्मक संख्याएँ और दशमलव मान्य नहीं हैं।
सूत्र की व्याख्या
कोई पूर्णांक d, n का गुणनखंड तब होता है जब \(n \bmod d = 0\) हो। सभी गुणनखंड जल्दी निकालने के लिए हम i को 1 से लेकर n के वर्गमूल तक चलाते हैं; जब भी i, n को पूरा-पूरा बाँट देता है, तो \(i\) और \(n/i\) दोनों ही गुणनखंड होते हैं। किसी सूची का GCF यूक्लिड की विधि (Euclid's algorithm) से जोड़ी-दर-जोड़ी निकाला जाता है: जब तक b शून्य न हो, (a, b) को (b, a mod b) से बदलते रहें; जो a बच जाता है वही GCD है।
$$\gcd(a, 0) = a, \quad \gcd(a, b) = \gcd(b, \; a \bmod b)$$
एक उपयोगी तथ्य यह है कि पूरे सेट के सामान्य गुणनखंड दरअसल GCF के ही भाजक होते हैं।
$$\text{CommonFactors} = \{\, d : g \bmod d = 0 \,\}, \quad g = \gcd(n_1, n_2, \dots)$$
हल किया हुआ उदाहरण
136, 64, 24, 16 के लिए: 16 के गुणनखंड हैं 1, 2, 4, 8, 16; 24 के गुणनखंड हैं 1, 2, 3, 4, 6, 8, 12, 24; 64 के गुणनखंड हैं 1, 2, 4, 8, 16, 32, 64; और 136 के गुणनखंड हैं 1, 2, 4, 8, 17, 34, 68, 136। यूक्लिड की विधि से \(\gcd(16, 24) = 8\), फिर \(\gcd(8, 64) = 8\), फिर \(\gcd(8, 136) = 8\), यानी GCF = 8। 8 के भाजक हैं 1, 2, 4, 8 — और यही सामान्य गुणनखंड हैं।
अक्सर पूछे जाने वाले सवाल
क्या GCF और GCD एक ही चीज़ हैं? हाँ। "Greatest common factor" और "greatest common divisor" एक ही मान के दो नाम हैं। भारत में इसे HCF (महत्तम समापवर्तक) भी कहते हैं।
अगर संख्याओं में कोई सामान्य गुणनखंड न हो तो? हर धनात्मक पूर्णांकों के सेट में 1 तो साझा होता ही है, इसलिए सामान्य गुणनखंड कम से कम {1} होंगे और GCF कम से कम 1 होगा। जिन संख्याओं का एकमात्र सामान्य गुणनखंड 1 हो, उन्हें सहअभाज्य (coprime) कहते हैं।
क्या मैं सिर्फ़ एक संख्या डाल सकता हूँ? हाँ — उसके सभी गुणनखंड दिखाए जाएँगे और GCF वही संख्या होगी।
