HCF और LCM कैलकुलेटर (महत्तम समापवर्तक व लघुत्तम समापवर्त्य)

HCF और LCM कैलकुलेटर (महत्तम समापवर्तक व लघुत्तम समापवर्त्य)

बढ़ रहा AI Skill PRO

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

दो या अधिक धनात्मक पूर्णांक डालें, जैसे 12, 18, 24

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

gcd⁡(a1,…,ak),lcm(a1,…,ak)=|ai·aj|gcd⁡(ai,aj)जहाँ{a1,…,ak=पूर्णांक (निरपेक्ष मान)gcd⁡=यूक्लिड एल्गोरिथम द्वारा परिकलित\begin{gathered} \gcd(a_1,\dots,a_k), \qquad \operatorname{lcm}(a_1,\dots,a_k) = \frac{|a_i \cdot a_j|}{\gcd(a_i,a_j)} \\[1.5em] \text{जहाँ}\quad \left\{ \begin{aligned} a_1,\dots,a_k &= \text{पूर्णांक (निरपेक्ष मान)} \\ \gcd &= \text{यूक्लिड एल्गोरिथम द्वारा परिकलित} \end{aligned} \right. \end{gathered}
उपयोग आँकड़े

विज्ञापन

परिणाम

महत्तम समापवर्तक (HCF)
6
इसे GCF / GCD भी कहते हैं
लघुत्तम समापवर्त्य (LCM)
72
सबसे छोटा सामान्य गुणज
डाली गई संख्याएँ 3
विधि यूक्लिड एल्गोरिथम

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

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

यह टूल दो या अधिक पूर्णांकों की किसी भी सूची के लिए संख्या-सिद्धांत की दो अहम राशियाँ निकालता है: महत्तम समापवर्तक (HCF) — जिसे अंग्रेज़ी में Greatest Common Divisor (GCD) या Greatest Common Factor (GCF) भी कहते हैं — और लघुत्तम समापवर्त्य (LCM)। HCF वह सबसे बड़ी धनात्मक संख्या है जो दी गई हर संख्या को पूरी तरह विभाजित कर देती है। LCM वह सबसे छोटी धनात्मक संख्या है जिसे दी गई हर संख्या बिना शेष छोड़े विभाजित कर देती है। ये दोनों भिन्नों को सरल बनाने, सामान्य हर ढूँढने, समय-सारणी बनाने, गियर अनुपात और क्रिप्टोग्राफी जैसी अनेक जगहों पर काम आते हैं।

इसका उपयोग कैसे करें

कॉमा या स्पेस से अलग करके दो या अधिक धनात्मक पूर्णांक टाइप करें, जैसे 12, 18, 24, और सबमिट करें। ऋणात्मक संख्याओं को उनके निरपेक्ष मान में बदल दिया जाता है, और दशमलव को निकटतम पूर्णांक तक पूर्णांकित कर दिया जाता है। कैलकुलेटर एक साथ HCF और LCM दोनों लौटाता है। यदि कोई मान शून्य है, तो LCM 0 दिखाया जाता है, क्योंकि शून्य का अन्य संख्याओं के साथ कोई सामान्य धनात्मक गुणज नहीं होता।

वेन आरेख जिसमें प्रतिच्छेदन को GCD और संघ को दो संख्याओं का LCM कहा गया है
साझा अभाज्य गुणनखंड महत्तम समापवर्तक (GCD) बनाते हैं; सभी गुणनखंड मिलकर लघुत्तम समापवर्त्य (LCM) बनाते हैं।

सूत्र की व्याख्या

दो संख्याओं के लिए HCF यूक्लिड एल्गोरिथम का उपयोग करता है: जोड़ी (a, b) को बार-बार (b, a mod b) से बदलते रहें जब तक दूसरा मान 0 न हो जाए; तब बचा हुआ पहला मान ही HCF होता है। इसके बाद LCM को (a / hcf) × b के रूप में निकाला जाता है — यह क्रम ओवरफ़्लो रोकने के लिए चुना गया है। तीन या अधिक संख्याओं के लिए परिणाम जोड़ी-दर-जोड़ी बनाया जाता है: चल रहे उत्तर को अगली संख्या के साथ जोड़ें, फिर अगली के साथ, और इसी तरह आगे।

$$\gcd(a_1,\dots,a_k), \qquad \operatorname{lcm}(a_1,\dots,a_k) = \frac{|a_i \cdot a_j|}{\gcd(a_i,a_j)}$$ $$\text{where}\quad \left\{ \begin{aligned} a_1,\dots,a_k &= \text{Integers (abs. values)} \\ \gcd &= \text{computed via the Euclidean algorithm} \end{aligned} \right.$$
विज्ञापन

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

मान लें 12, 18, 24। पहले \(\gcd(12, 18) = 6\), फिर \(\gcd(6, 24) = 6\), इसलिए HCF = 6 है। अब LCM के लिए: $$\operatorname{lcm}(12, 18) = \frac{12 \times 18}{6} = 36$$ फिर $$\operatorname{lcm}(36, 24) = \frac{36 \times 24}{12} = 72$$ इसलिए LCM = 72 है। जाँच करें: \(72 \div 12 = 6\), \(72 \div 18 = 4\), \(72 \div 24 = 3\), और 6 तीनों इनपुट को विभाजित कर देता है।

चरणों की श्रृंखला जो यूक्लिडियन एल्गोरिथ्म द्वारा gcd(a,b) को gcd(b, a mod b) से बदलना दर्शाती है
यूक्लिडियन एल्गोरिथ्म जोड़े को बार-बार बदलता है जब तक शेषफल शून्य न हो जाए।

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

क्या GCD ही GCF या HCF है? हाँ — Greatest Common Divisor, Greatest Common Factor और महत्तम समापवर्तक (HCF) एक ही संख्या के तीन नाम हैं।

अगर दो संख्याओं में कोई सामान्य गुणनखंड न हो तो? यदि HCF 1 है तो वे संख्याएँ सहअभाज्य (coprime) होती हैं, और उनका LCM केवल उन संख्याओं का गुणनफल होता है।

क्या मैं दो से अधिक संख्याएँ डाल सकता हूँ? हाँ। जितने चाहें उतने पूर्णांक डालें; HCF और LCM पूरी सूची पर मिलाकर निकाले जाते हैं।

अंतिम अपडेट:

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

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