सामान्य गुणनखंड और महत्तम समापवर्तक (GCF) कैलकुलेटर

सामान्य गुणनखंड और महत्तम समापवर्तक (GCF) कैलकुलेटर

बढ़ रहा AI Skill PRO

गणना दर्ज करें

पूर्ण संख्याएँ कॉमा से अलग करके लिखें

सूत्र (फॉर्मूला)

gcd⁡(संख्याएँ n1,n2,…,nk)=gजहाँ{g=gcd⁡(gcd⁡(n1,n2),…,nk)gcd⁡(a,b)=gcd⁡(b,amodb),gcd⁡(a,0)=aसामान्य गुणनखंड={d∈ℤ+:gmodd=0}\begin{gathered} \gcd\left({{\text{संख्याएँ } n_1, n_2, \dots, n_k}}\right) = g \\[1.5em] \text{जहाँ}\quad \left\{ \begin{aligned} g &= \gcd\left(\gcd(n_1, n_2), \dots, n_k\right) \\ \gcd(a,b) &= \gcd(b,\; a \bmod b), \quad \gcd(a,0) = a \\ \text{सामान्य गुणनखंड} &= \{\, d \in \mathbb{Z}^{+} : g \bmod d = 0 \,\} \end{aligned} \right. \end{gathered}
गणना के चरण दिखाएँ (1)
  1. प्रत्येक संख्या के गुणनखंड

    F(n)={d∈ℤ+:nmodd=0}=⋃i=1⌊n⌋{i,ni}nmodi=0,n∈संख्याएँF(n) = \{\, d \in \mathbb{Z}^{+} : n \bmod d = 0 \,\} = \bigcup_{i=1}^{\left\lfloor \sqrt{n} \right\rfloor} \left\{ i,\; \tfrac{n}{i} \right\}_{\, n \bmod i = 0}, \quad n \in \text{संख्याएँ}

    दर्ज की गई प्रत्येक संख्या के लिए टूल सभी धनात्मक भाजक सूचीबद्ध करता है; इसके लिए i को वर्गमूल तक जाँचा जाता है और i को n को i से भाग देने पर मिलने वाले मान के साथ जोड़ा जाता है।

उपयोग आँकड़े

विज्ञापन

परिणाम

महत्तम समापवर्तक
8
GCF / HCF (महत्तम समापवर्तक)
के गुणनखंड 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
सामान्य गुणनखंड हैं: 1, 2, 4, 8

इस पेज पर त्रुटि की रिपोर्ट करें

यह कैलकुलेटर क्या करता है

यह टूल दो या अधिक धनात्मक पूर्ण संख्याओं का एक सेट लेकर तीन चीज़ें निकालता है: हर संख्या के सभी गुणनखंड (भाजक) की पूरी सूची, सभी संख्याओं में मौजूद सामान्य गुणनखंड, और महत्तम समापवर्तक (GCF) — जिसे महत्तम समापवर्त्य या greatest common divisor (GCD) भी कहा जाता है। भारतीय गणित में इसे आमतौर पर HCF (महत्तम समापवर्तक) कहते हैं। यह भिन्नों को सरल बनाने, व्यंजकों के गुणनखंड करने और संख्या सिद्धांत के होमवर्क में बेहद काम आता है।

दो अतिव्यापी वृत्त जो दो संख्याओं के गुणनखंड दिखाते हैं, साझा गुणनखंड बीच में हैं
सार्व गुणनखंड वे भाजक हैं जो सभी संख्याओं में समान होते हैं; सबसे बड़ा महत्तम समापवर्तक (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)$$

विज्ञापन
यूक्लिडीय एल्गोरिद्म का फ्लोचार्ट जो बार-बार संख्याओं को शेषफल से बदलता है
यूक्लिडीय एल्गोरिद्म बार-बार \(\gcd(a, b) = \gcd(b, \; a \bmod b)\) से बदलता है जब तक b शून्य नहीं हो जाता।

हल किया हुआ उदाहरण

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 परिणाम

महत्तम समापवर्तक (GCF) इस बात पर निर्भर करता है कि संख्याएँ एक-दूसरे से कैसे संबंधित हैं। तालिका में कई विशिष्ट स्थितियाँ दिखाई गई हैं। किसी भी समुच्चय के उभयनिष्ठ गुणनखंड ठीक उसके GCF के गुणनखंड होते हैं।

संख्याएँ GCF उभयनिष्ठ गुणनखंड संबंध का प्रकार
8 और 15 1 1 सहअभाज्य (1 के अलावा कोई साझा गुणनखंड नहीं)
12 और 36 12 1, 2, 3, 4, 6, 12 गुणज (36, 12 का गुणज है)
18, 24, 30 6 1, 2, 3, 6 तीन संख्याएँ जिनका एक साझा भाजक है
17 और 31 1 1 दो अलग-अलग अभाज्य संख्याएँ (हमेशा सहअभाज्य)
20 और 20 20 1, 2, 4, 5, 10, 20 समान संख्याएँ (GCF संख्या के बराबर)
48 और 180 12 1, 2, 3, 4, 6, 12 अभाज्य गुणनखंडों में आंशिक अतिव्यापन

48 और 180 की जाँच: \(48 = 2^4 \cdot 3\) और \(180 = 2^2 \cdot 3^2 \cdot 5\)। प्रत्येक उभयनिष्ठ अभाज्य का सबसे छोटा घात लीजिए: \(2^2 \cdot 3 = 12\)।

GCF आपको क्या बताता है और इसका उपयोग कहाँ होता है

  • GCF = 1 का अर्थ है सहअभाज्य। संख्याओं का कोई अभाज्य गुणनखंड साझा नहीं होता। उन्हें स्वयं अभाज्य होने की आवश्यकता नहीं है: 8 और 15 सहअभाज्य हैं, भले ही इनमें से कोई भी अभाज्य न हो।
  • GCF सबसे छोटी संख्या के बराबर होता है। वह सबसे छोटी संख्या बाकी सभी को पूरा-पूरा विभाजित करती है। उदाहरण के लिए, \(\gcd(12, 36) = 12\)।
  • भिन्नों को सरल करना। अंश और हर को उनके GCF से भाग देने पर भिन्न एक ही चरण में न्यूनतम पदों में आ जाती है। चूँकि \(\gcd(24, 36) = 12\), इसलिए \(\frac{24}{36} = \frac{24 \div 12}{36 \div 12} = \frac{2}{3}\)।
  • सबसे बड़े समान समूह। यदि आपके पास 24 पेन और 36 पेंसिलें हैं और आप ऐसे एकसमान समूह चाहते हैं जिनमें हर वस्तु का उपयोग हो, तो बन सकने वाले अधिकतम समूह \(\gcd(24, 36) = 12\) होंगे। प्रत्येक समूह में 2 पेन और 3 पेंसिलें होंगी।
  • वर्गाकार टाइलें। 48 cm × 180 cm के क्षेत्र में बिना काटे पूरी तरह फिट होने वाली सबसे बड़ी वर्गाकार टाइल की भुजा \(\gcd(48, 180) = 12\) cm के बराबर होती है। इसका अर्थ है 4 टाइलें × 15 टाइलें।
  • LCM से संबंध। दो धनात्मक पूर्णांकों के लिए, \(\gcd(a,b) \cdot \operatorname{lcm}(a,b) = a \cdot b\)। उदाहरण: \(\gcd(12, 18) = 6\) और \(\operatorname{lcm}(12, 18) = 36\), इसलिए \(6 \cdot 36 = 216 = 12 \cdot 18\)। यह सर्वसमिका केवल दो संख्याओं पर लागू होती है, तीन या अधिक पर नहीं।
विज्ञापन

मुख्य शब्द: गुणनखंड, भाजक, GCF, सहअभाज्य

गुणनखंड (भाजक)
एक धनात्मक पूर्णांक जो किसी संख्या को बिना शेषफल के विभाजित करता है। 12 के गुणनखंड 1, 2, 3, 4, 6 और 12 हैं।
गुणज
किसी संख्या और किसी पूर्णांक का गुणनफल। 4 के गुणजों में 4, 8, 12 और 16 शामिल हैं। यदि \(d\), \(n\) का गुणनखंड है, तो \(n\), \(d\) का गुणज है।
उभयनिष्ठ गुणनखंड
एक संख्या जो समुच्चय की हर संख्या का गुणनखंड है। 12 और 18 के उभयनिष्ठ गुणनखंड 1, 2, 3 और 6 हैं।
GCF / GCD / HCF
महत्तम समापवर्तक, जिसे महत्तम समान भाजक या उच्चतम उभयनिष्ठ गुणनखंड भी कहते हैं। यह उभयनिष्ठ गुणनखंडों में सबसे बड़ा होता है। तीनों नामों का अर्थ एक ही है।
सहअभाज्य (परस्पर अभाज्य)
ऐसी संख्याएँ जिनका केवल उभयनिष्ठ गुणनखंड 1 है, इसलिए उनका GCF 1 होता है।
अभाज्य संख्या
1 से बड़ा एक पूर्णांक जिसके केवल धनात्मक गुणनखंड 1 और स्वयं वह संख्या हों, जैसे 2, 3, 5, 7, 11, 17 और 31।
यूक्लिड विभाजन विधि (Euclidean algorithm)
एक विधि जो युग्म \((a, b)\) को बार-बार \((b,\; a \bmod b)\) से बदलती है, जब तक शेषफल 0 न हो जाए। अंतिम शून्येतर मान GCF है। उदाहरण: \(\gcd(180, 48)\): \(180 = 3 \cdot 48 + 36\), फिर \(48 = 1 \cdot 36 + 12\), फिर \(36 = 3 \cdot 12 + 0\), इसलिए GCF 12 है। दो से अधिक संख्याओं के लिए इसे चरण-दर-चरण लागू करें: \(\gcd(\gcd(n_1, n_2), n_3)\)।

अक्सर पूछे जाने वाले सवाल

क्या GCF और GCD एक ही चीज़ हैं? हाँ। "Greatest common factor" और "greatest common divisor" एक ही मान के दो नाम हैं। भारत में इसे HCF (महत्तम समापवर्तक) भी कहते हैं।

अगर संख्याओं में कोई सामान्य गुणनखंड न हो तो? हर धनात्मक पूर्णांकों के सेट में 1 तो साझा होता ही है, इसलिए सामान्य गुणनखंड कम से कम {1} होंगे और GCF कम से कम 1 होगा। जिन संख्याओं का एकमात्र सामान्य गुणनखंड 1 हो, उन्हें सहअभाज्य (coprime) कहते हैं।

क्या मैं सिर्फ़ एक संख्या डाल सकता हूँ? हाँ — उसके सभी गुणनखंड दिखाए जाएँगे और GCF वही संख्या होगी।

अंतिम अपडेट:

गणित और सांख्यिकी में सबसे लोकप्रिय

गणित और सांख्यिकी के सभी कैलकुलेटर देखें