सार्व गुणनखंड क्या होता है?
दो पूर्ण संख्याओं का सार्व गुणनखंड (जिसे उभयनिष्ठ भाजक भी कहते हैं) वह संख्या होती है जो दोनों को पूरी तरह विभाजित कर दे और कोई शेष न बचे। उदाहरण के लिए, 6 संख्या 12 और 18 दोनों को पूरा-पूरा बाँट देता है, इसलिए 6, 12 और 18 का सार्व गुणनखंड है। हर धनात्मक पूर्णांक जोड़े में कम-से-कम एक सार्व गुणनखंड ज़रूर होता है — संख्या 1। यह कैलकुलेटर किन्हीं भी दो संख्याओं के सभी सार्व गुणनखंडों की पूरी सूची, साथ ही महत्तम समापवर्तक (GCF) निकाल देता है।
कैलकुलेटर कैसे इस्तेमाल करें
a और b नाम के खानों में अपनी दो पूर्ण संख्याएँ भरें और परिणाम देखें। ऊपर वाला बॉक्स हर सार्व गुणनखंड को क्रम में दिखाता है; नीचे दी गई तालिका बताती है कि कुल कितने गुणनखंड हैं और महत्तम समापवर्तक (GCF) को उजागर करती है — यानी सूची की सबसे बड़ी संख्या। यह उपकरण किसी भी धनात्मक पूर्णांक के लिए काम करता है और भिन्नों को सरल करने, गुणनखंडन तथा संख्या-सिद्धांत के होमवर्क में बेहद काम आता है।
सूत्र को समझें
कैलकुलेटर 1 से लेकर दोनों में से छोटी संख्या तक हर पूर्णांक \(d\) की जाँच करता है। \(d\) तभी सार्व गुणनखंड माना जाता है जब \(a \bmod d = 0\) और \(b \bmod d = 0\) दोनों सही हों — यानी किसी भी भाग में शेष न बचे। ऐसे सभी मान मिलाकर सार्व गुणनखंडों का समूह बनता है, और इनमें सबसे बड़ा मान ही GCF होता है।
$$\text{Common factors} = \{\, d : a \bmod d = 0 \;\text{and}\; b \bmod d = 0 \,\}$$
$$\text{GCF}(a,b) = \max\{\, d : a \bmod d = 0,\; b \bmod d = 0 \,\}$$
हल किया हुआ उदाहरण
मान लीजिए \(a = 12\) और \(b = 18\)। 12 के भाजक हैं 1, 2, 3, 4, 6, 12; और 18 के भाजक हैं 1, 2, 3, 6, 9, 18। जो मान दोनों सूचियों में आते हैं वे हैं 1, 2, 3, 6। इस तरह कुल 4 सार्व गुणनखंड हैं, और महत्तम समापवर्तक 6 है।
हाथ से सामान्य गुणनखंड कैसे ज्ञात करें
दो पूर्ण संख्याओं \(a\) और \(b\) का एक सामान्य गुणनखंड एक धनात्मक पूर्णांक है जो दोनों को बिना शेषफल के विभाजित करता है। यहाँ 48 और 18 को उदाहरण के रूप में लेकर चरण-दर-चरण विधि दी गई है।
- प्रत्येक संख्या के सभी भाजक सूचीबद्ध करें। पूर्ण संख्याओं \(d\) को 1 से \(\lfloor\sqrt{n}\rfloor\) तक जाँचें। जब भी \(d\), \(n\) को विभाजित करता है, तो \(d\) और \(n/d\) दोनों लिखें। 48 के लिए (\(\sqrt{48}\approx 6.93\), इसलिए 1 से 6 तक जाँचें): 1×48, 2×24, 3×16, 4×12, 6×8, जिससे 1, 2, 3, 4, 6, 8, 12, 16, 24, 48 प्राप्त होते हैं। 18 के लिए (\(\sqrt{18}\approx 4.24\), इसलिए 1 से 4 तक जाँचें): 1×18, 2×9, 3×6, जिससे 1, 2, 3, 6, 9, 18 प्राप्त होते हैं।
- साझा भाजकों पर गोला लगाएँ। जो भाजक दोनों सूचियों में दिखते हैं वे 1, 2, 3 और 6 हैं।
- सबसे बड़ा साझा भाजक ही GCF है। यहाँ महत्तम सामान्य गुणनखंड 6 है।
शॉर्टकट: पहले GCF ज्ञात करें
अभाज्य गुणनखंडन: 48 = 24 · 3 और 18 = 2 · 32। प्रत्येक साझा अभाज्य संख्या को उसकी न्यूनतम घात तक लें: 21 · 31 = 6।
यूक्लिड की विधि (Euclidean algorithm): बार-बार बड़ी संख्या को छोटी संख्या से विभाजित करने पर प्राप्त शेषफल से बदलें, जब तक शेषफल 0 न हो जाए। अंतिम शून्येतर शेषफल ही GCF है।
$$48 = 2 \times 18 + 12$$
$$18 = 1 \times 12 + 6$$
$$12 = 2 \times 6 + 0$$
अंतिम शून्येतर शेषफल 6 है, इसलिए \(\gcd(48,18) = 6\)। कैलकुलेटर से जाँचने के लिए: 48 और 18 का GCF है 6।
GCF से पूरी सूची बनाना
\(a\) और \(b\) का हर सामान्य गुणनखंड उनके GCF का भाजक होता है, और GCF का हर भाजक एक सामान्य गुणनखंड होता है। इसलिए एक बार GCF ज्ञात हो जाए, तो आपको केवल उसके भाजक सूचीबद्ध करने होते हैं। GCF = 6 के लिए भाजक 1, 2, 3 और 6 हैं, जो चरण 2 में मिले सामान्य गुणनखंडों से मेल खाते हैं। बड़ी संख्याओं के लिए यह कहीं अधिक तेज़ है, क्योंकि आप दो के बजाय एक संख्या का गुणनखंडन करते हैं।
यदि GCF 1 है, तो संख्याएँ सहअभाज्य (coprime) हैं और उनका एकमात्र सामान्य गुणनखंड 1 है।
नियम और सीमांत स्थितियाँ
नीचे की हर स्थिति इसी कैलकुलेटर पर चलाकर देखी गई है; परिणाम वाला कॉलम वही है जो यह वास्तव में लौटाता है।
| स्थिति | इनपुट | परिणाम |
|---|---|---|
| ऋणात्मक संख्या के साथ (−12 और 18) | -12, 18 | 1, 2, 3, 6 |
| शून्य के साथ (0 और 12) | 0, 12 | 1, 2, 3, 4, 6, 12 |
2026-11-08 को जाँचा गया
अक्सर पूछे जाने वाले सवाल
क्या दो संख्याओं में हमेशा कोई सार्व गुणनखंड होता है? हाँ — हर धनात्मक पूर्णांक जोड़े में 1 एक उभयनिष्ठ गुणनखंड होता ही है। अगर 1 ही उनका एकमात्र सार्व गुणनखंड हो, तो वे संख्याएँ सहअभाज्य (coprime) कहलाती हैं।
सार्व गुणनखंड और GCF में क्या अंतर है? सार्व गुणनखंड वे सभी भाजक हैं जो दोनों संख्याओं में उभयनिष्ठ हैं; जबकि GCF उनमें से बस सबसे बड़ा वाला होता है।
क्या मैं ऋणात्मक संख्याएँ या शून्य इस्तेमाल कर सकता हूँ? यह उपकरण धनात्मक पूर्ण संख्याओं पर काम करता है। ऋणात्मक इनपुट को उसके निरपेक्ष मान (absolute value) के रूप में लिया जाता है, और 1 से कम मान को 1 तक सीमित कर दिया जाता है।