यह GCF कैलकुलेटर क्या करता है
महत्तम समापवर्तक (GCF) — जिसे महत्तम समापवर्त्य या अंग्रेज़ी में GCD (greatest common divisor) भी कहते हैं, और भारतीय गणित की किताबों में अक्सर HCF (highest common factor) के नाम से पढ़ाया जाता है — वह सबसे बड़ी पूर्ण संख्या है जो किसी समूह की हर संख्या को पूरी तरह विभाजित कर देती है। यह कैलकुलेटर आपकी डाली हुई पूर्णांक संख्याओं की सूची लेता है और तुरंत वह सबसे बड़ा गुणनखंड बता देता है जो उन सभी में सामान्य हो। यह भिन्नों को सरल करने, अनुपात घटाने, बीजगणित के सवाल हल करने और मात्राओं को बराबर भागों में बाँटने के लिए बेहद काम आता है।
इसका उपयोग कैसे करें
यहाँ सिर्फ़ एक इनपुट फ़ील्ड है, जिसका नाम है numbers। इसमें दो या उससे ज़्यादा पूर्ण संख्याएँ कॉमा से अलग करके डालें, उदाहरण के लिए 24, 36, 60। इसके बाद यह टूल:
- आपके टेक्स्ट को हर कॉमा पर अलग करता है और अतिरिक्त स्पेस हटा देता है।
- केवल वैध पूर्णांक रखता है — यह पैटर्न
-?\d+से मिलान करता है, इसलिए ऋणात्मक संख्याएँ स्वीकार होती हैं, लेकिन दशमलव, भिन्न और इधर-उधर का कोई टेक्स्ट नज़रअंदाज़ कर दिया जाता है। - सभी वैध संख्याओं का GCF निकालकर परिणाम दिखाता है।
चूँकि पूर्णांक के अलावा बाकी सब फ़िल्टर हो जाता है, इसलिए कॉमा से अलग की हुई साफ़-सुथरी सूची ही सबसे सटीक उत्तर देती है।
इसके पीछे का सूत्र
यह कैलकुलेटर हर संभावित भाजक को आज़माता नहीं है। इसके बजाय यह एक बार में दो संख्याओं पर यूक्लिड की विधि (Euclidean algorithm) लगाता है और पूरी सूची को क्रम से जोड़ता चला जाता है। सीधे शब्दों में, यह इस तरह गणना करता है:
$$\text{GCF} = \gcd\left(\text{Numbers}\right)$$- क्लासिक gcd विधि से GCF(a, b) निकालता है।
- फिर GCF(उस परिणाम, c), फिर GCF(उस परिणाम, d), और इसी तरह पूरी सूची के लिए आगे बढ़ता है।
यह इसलिए काम करता है क्योंकि कई संख्याओं का GCF, चालू परिणाम और अगली संख्या के GCF के बराबर ही होता है — एक तेज़ और भली-भाँति सिद्ध तरीका।
हल किया हुआ उदाहरण
मान लीजिए आप 24, 36, 60 डालते हैं:
- \(\gcd(24, 36) = 12\)
- \(\gcd(12, 60) = 12\)
तो कैलकुलेटर 12 लौटाता है। आप इसे जाँच सकते हैं: \(24 \div 12 = 2\), \(36 \div 12 = 3\), और \(60 \div 12 = 5\) — ये सभी पूर्ण संख्याएँ हैं, और इससे बड़ी कोई संख्या तीनों को विभाजित नहीं करती।
हाथ से GCF कैसे खोजें
पूर्णांकों के एक समुच्चय का महत्तम समापवर्तक (GCF) वह सबसे बड़ा धनात्मक पूर्णांक है जो उन सभी को बिना शेष के विभाजित करता है। तीन हाथ से की जाने वाली विधियां समान उत्तर देती हैं; वह विधि चुनें जो आपकी संख्याओं के आकार के अनुरूप हो।
विधि 1 — अभाज्य गुणनखंड
- प्रत्येक संख्या को अभाज्य संख्याओं का गुणनफल लिखें। उदाहरण: \(24 = 2^3 \cdot 3\) और \(36 = 2^2 \cdot 3^2\)।
- केवल उन अभाज्य संख्याओं को रखें जो प्रत्येक गुणनखंड में दिखाई देती हैं। यहाँ दोनों में 2 और 3 हैं।
- प्रत्येक साझा अभाज्य को संख्याओं के पार इसका सबसे कम घातांक दें: \(2^{\min(3,2)} = 2^2\) और \(3^{\min(1,2)} = 3^1\)।
- उन शक्तियों को एक साथ गुणा करें: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ तो GCF है 12।
- यदि कोई अभाज्य संख्या सभी संख्याओं द्वारा साझा नहीं है, तो GCF 1 है।
विधि 2 — यूक्लिडीय एल्गोरिथम (बड़ी संख्याओं के लिए सर्वश्रेष्ठ)
यूक्लिडीय एल्गोरिथम गुणनखंड से पूरी तरह बचता है। यह इस तथ्य पर आधारित है कि \(\gcd(a,b) = \gcd(b,\; a \bmod b)\)।
- बड़ी संख्या को छोटी संख्या से विभाजित करें और शेष रखें।
- बड़ी संख्या को छोटी संख्या से बदलें, और छोटी संख्या को शेष से बदलें।
- शेष 0 होने तक दोहराएं। अंतिम गैर-शून्य शेष GCF है।
\(\gcd(1071, 462)\) के लिए:
- \(1071 = 2 \times 462 + 147\)
- \(462 = 3 \times 147 + 21\)
- \(147 = 7 \times 21 + 0\)
- शेष 0 पहुंच गया, तो अंतिम गैर-शून्य शेष, 21, GCF है।
विधि 3 — कारकों की सूची बनाना (केवल छोटी संख्याओं के लिए)
प्रत्येक संख्या का प्रत्येक कारक लिखें, जो साझा हैं उन पर गोला लगाएं, और सबसे बड़ा लें। 18 के कारक: 1, 2, 3, 6, 9, 18। 30 के कारक: 1, 2, 3, 5, 6, 10, 15, 30। सामान्य कारक: 1, 2, 3, 6 → GCF = 6। यह विश्वसनीय है लेकिन जब संख्याएं दो अंकों से अधिक हों तो धीमा है।
तीन या अधिक संख्याएं — गुना नियम
GCF सहयोगी है, इसलिए आप एक लंबी सूची को एक बार में दो संख्याओं के साथ कम कर सकते हैं:
$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$
उदाहरण के लिए, \(\gcd(30, 42, 70)\): पहले \(\gcd(30,42) = 6\), फिर \(\gcd(6,70) = 2\)। गुना करने का क्रम परिणाम को नहीं बदलता है। क्योंकि प्रत्येक गुना केवल चलने वाले मान को कम कर सकता है, आप तुरंत रुक सकते हैं जब चलने वाला GCF 1 तक पहुंचता है।
चिन्ह मायने नहीं रखता: विभाजनीयता चिन्ह को अनदेखा करती है, तो \(\gcd(-a,b) = \gcd(a,b)\) और GCF हमेशा एक सकारात्मक संख्या के रूप में रिपोर्ट किया जाता है।
मुख्य शब्द और परिभाषाएं
| शब्द | परिभाषा |
|---|---|
| कारक (भाजक) | एक पूर्णांक जो किसी अन्य पूर्णांक को बिल्कुल विभाजित करता है, शेष 0 छोड़ता है। उदाहरण के लिए, 7, 42 का कारक है क्योंकि \(42 = 7 \times 6\)। |
| सामान्य कारक | एक संख्या जो समुच्चय की प्रत्येक संख्या का कारक है। 1 पूर्णांकों के किसी भी समुच्चय का एक सामान्य कारक है। |
| महत्तम समापवर्तक (GCF) | सबसे बड़ा सकारात्मक पूर्णांक जो समुच्चय की सभी संख्याओं को विभाजित करता है। जिसे महत्तम समापवर्तक (GCD) भी कहा जाता है या, ब्रिटिश और भारतीय पाठ्यपुस्तकों में, उच्चतम समापवर्तक (HCF) — तीनों नाम बिल्कुल एक ही चीज़ का मतलब रखते हैं। |
| अभाज्य संख्या | 1 से बड़ा एक पूर्णांक जिसके एकमात्र सकारात्मक कारक 1 और स्वयं हैं: 2, 3, 5, 7, 11, 13, … ध्यान दें कि 1 अभाज्य नहीं है। |
| मिश्रित संख्या | 1 से बड़ा एक पूर्णांक जो अभाज्य नहीं है, अर्थात् इसके पास 1 और स्वयं के अलावा कम से कम एक कारक है। |
| अभाज्य गुणनखंड | एक संख्या को अभाज्य संख्याओं के गुणनफल के रूप में लिखना, जैसे \(360 = 2^3 \cdot 3^2 \cdot 5\)। अंकगणित के मौलिक प्रमेय द्वारा यह अपघटन कारकों के क्रम को छोड़कर अद्वितीय है। |
| सहअभाज्य (सापेक्ष रूप से अभाज्य) | दो या अधिक संख्याएं जिनका GCF 1 है, जैसे 14 और 25। वे कोई अभाज्य कारक साझा नहीं करते हैं, भले ही कोई भी अभाज्य होने के लिए बाध्य नहीं है। |
| लघुत्तम समापवर्त्य (LCM) | सबसे छोटा सकारात्मक पूर्णांक जो समुच्चय की प्रत्येक संख्या विभाजित करती है, जैसे \(\operatorname{lcm}(4,6) = 12\)। |
| न्यूनतम पद | एक भिन्न न्यूनतम पदों में होती है जब इसके अंश और हर का GCF 1 होता है। |
स्मरणीय दो सर्वसमिकाएं
किसी भी दो गैर-शून्य पूर्णांकों \(a\) और \(b\) के लिए, GCF और LCM का गुणनफल गुणनफल के निरपेक्ष मान के बराबर होता है:
$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$
तो एक बार जब आप GCF जानते हैं तो आप LCM मुफ्त में प्राप्त करते हैं: \(a = 24\), \(b = 36\) और \(\gcd = 12\) के साथ, हम \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\) प्राप्त करते हैं। सावधान: यह सर्वसमिका केवल दो संख्याओं के लिए है — यह तीन या अधिक तक अपरिवर्तित नहीं रहता है।
दूसरी सर्वसमिका शून्य को संभालती है: प्रत्येक पूर्णांक 0 को विभाजित करता है, तो
$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$
यह है कि आपकी सूची में 0 जोड़ने से उत्तर कभी नहीं बदलता है, और \(\gcd(0,0)\) को परंपरा के अनुसार 0 के रूप में परिभाषित किया जाता है।
अधिक कार्यित उदाहरण
उदाहरण 1 — एक सहअभाज्य जोड़ी: gcd(14, 25)
अभाज्य गुणनखंड: \(14 = 2 \cdot 7\) और \(25 = 5^2\)। दोनों सूचियां कोई अभाज्य साझा नहीं करती हैं, इसलिए एकमात्र सामान्य कारक 1 है।
यूक्लिडीय एल्गोरिथम के साथ जांच:
- \(25 = 1 \times 14 + 11\)
- \(14 = 1 \times 11 + 3\)
- \(11 = 3 \times 3 + 2\)
- \(3 = 1 \times 2 + 1\)
- \(2 = 2 \times 1 + 0\)
अंतिम गैर-शून्य शेष 1 है, तो \(\gcd(14,25) = 1\) और संख्याएं सहअभाज्य हैं। इसलिए \(\tfrac{14}{25}\) जैसी एक भिन्न पहले से ही न्यूनतम पदों में है।
उदाहरण 2 — भिन्न 84/126 को सरल बनाना
- दोनों भागों का गुणनखंड करें: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\)।
- साझा अभाज्य संख्याएं उनके सबसे कम घातांकों पर: \(2^1 \cdot 3^1 \cdot 7^1\)।
- गुणा करें: \(2 \cdot 3 \cdot 7 = 42\), तो GCF है 42।
- अंश और हर को 42 से विभाजित करें: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$
क्योंकि \(\gcd(2,3) = 1\), परिणाम पूरी तरह से कम हो गया है। GCF से कुछ भी छोटा — मान लीजिए 6, देता है \(\tfrac{14}{21}\) — से विभाजित करने से अभी भी काम करना बाकी है।
उदाहरण 3 — एक नकारात्मक के साथ मिश्रित सेट: gcd(−18, 45, 9)
चिन्ह पहले हटाए जाते हैं, क्योंकि विभाजनीयता चिन्ह पर निर्भर नहीं करती है: कार्य \(\gcd(18, 45, 9)\) बन जाता है। अब बाएं से दाएं गुना करें।
- \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), फिर \(18 = 2 \times 9 + 0\) → GCF 9 है।
- तीसरी संख्या में गुना करें: \(\gcd(9, 9) = 9\)।
तो \(\gcd(-18, 45, 9) = \) 9। उत्तर सकारात्मक है भले ही एक इनपुट नकारात्मक था, और यहाँ GCF इनपुट में से एक के बराबर है — यह हमेशा होता है जब एक संख्या सभी दूसरों को विभाजित करती है।
उदाहरण 4 — चार संख्याएं: gcd(48, 72, 120, 180)
अभाज्य गुणनखंड द्वारा। प्रत्येक का गुणनखंड करें:
| संख्या | अभाज्य गुणनखंड | 2 की घात | 3 की घात | 5 की घात |
|---|---|---|---|---|
| 48 | \(2^4 \cdot 3\) | \(2^4\) | \(3^1\) | — |
| 72 | \(2^3 \cdot 3^2\) | \(2^3\) | \(3^2\) | — |
| 120 | \(2^3 \cdot 3 \cdot 5\) | \(2^3\) | \(3^1\) | \(5^1\) |
| 180 | \(2^2 \cdot 3^2 \cdot 5\) | \(2^2\) | \(3^2\) | \(5^1\) |
अभाज्य 5, 48 और 72 से अनुपस्थित है, इसलिए इसे बाहर रखा जाता है। साझा अभाज्य संख्याएं उनके सबसे कम घातांकों पर देती हैं
$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$
यूक्लिडीय गुना द्वारा। \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\) का उपयोग करते हुए:
- \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24।
- \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24।
- \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\); \(24 = 2 \times 12 + 0\) → 12।
दोनों मार्ग सहमत हैं: GCF है 12। उत्तर को विभाजित करके समझदारी जांचें: 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 — सभी पूर्ण संख्याएं, और \(\gcd(4,6,10,15) = 1\), यह पुष्टि करता है कि कुछ भी बड़ा नहीं छूटा है।
नियम और सीमांत स्थितियाँ
नीचे की हर स्थिति इसी कैलकुलेटर पर चलाकर देखी गई है; परिणाम वाला कॉलम वही है जो यह वास्तव में लौटाता है।
| स्थिति | इनपुट | परिणाम |
|---|---|---|
| ऋणात्मक संख्या के साथ (−12 और 18) | -12, 18 | GCF = 6 |
| शून्य के साथ (0 और 12) | 0, 12 | GCF = 12 |
2026-11-08 को जाँचा गया
अक्सर पूछे जाने वाले सवाल
क्या मैं सिर्फ़ एक संख्या डाल सकता हूँ? हाँ — किसी अकेली संख्या का GCF वही संख्या होती है, क्योंकि वह अपने आप में अपना सबसे बड़ा गुणनखंड है।
ऋणात्मक संख्याओं का क्या? ऋणात्मक संख्याएँ चलती हैं। GCF हमेशा धनात्मक मान के रूप में दिखाया जाता है, क्योंकि विभाज्यता में चिह्न (+/-) मायने नहीं रखता (उदाहरण के लिए, \(\gcd(-8, 12) = 4\))।
मेरा दशमलव नज़रअंदाज़ क्यों हो गया? यह टूल केवल पूर्णांक पढ़ता है। दशमलव बिंदु वाला कोई भी मान, या कोई गैर-संख्यात्मक टेक्स्ट, गणना से पहले ही फ़िल्टर हो जाता है, इसलिए कॉमा से अलग की हुई पूर्ण संख्याएँ ही डालें।