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

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

अग्रणी AI Skill PRO

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

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

GCF(a,b)=gcd⁡(a,b)LCM(a,b)=a·bgcd⁡(a,b)जहाँ{a=|पहली संख्या|b=|दूसरी संख्या|\begin{gathered} \text{GCF}(a, b) = \gcd(a, b) \qquad \text{LCM}(a, b) = \frac{a \cdot b}{\gcd(a, b)} \\[1.5em] \text{जहाँ}\quad \left\{ \begin{aligned} a &= |\text{पहली संख्या}| \\ b &= |\text{दूसरी संख्या}| \end{aligned} \right. \end{gathered}
उपयोग आँकड़े

विज्ञापन

परिणाम

महत्तम समापवर्तक
12
म.स.प.(48, 36)
महत्तम समापवर्तक (HCF) 12
लघुत्तम समापवर्त्य (LCM) 144
यूक्लिड एल्गोरिथ्म
48 = 1 × 36 + 12
36 = 3 × 12 + 0

म.स.प. अंतिम भाजक है: वही जिससे शेषफल 0 आता है।

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

महत्तम समापवर्तक क्या होता है?

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

अभाज्य गुणनखंडों के दो अतिव्यापी वृत्त, जिनके प्रतिच्छेदन में साझा गुणनखंड HCF बनाते हैं
महत्तम समापवर्तक (HCF) दोनों संख्याओं के साझा अभाज्य गुणनखंडों का गुणनफल होता है।

कैलकुलेटर का उपयोग कैसे करें

a और b नाम वाले खानों में दो ऋणरहित (non-negative) पूर्ण संख्याएँ भरें और सबमिट करें। यह टूल महत्तम समापवर्तक के साथ-साथ लघुत्तम समापवर्त्य भी दिखा देता है। क्रम से कोई फ़र्क़ नहीं पड़ता — \(\text{HCF}(48, 36)\) और \(\text{HCF}(36, 48)\) दोनों बराबर होते हैं।

सूत्र की पूरी समझ

यह कैलकुलेटर यूक्लिड एल्गोरिथम (Euclidean algorithm) का उपयोग करता है, जो प्राचीन यूनान के समय से चली आ रही एक सरल और सुंदर विधि है। यह इस तथ्य पर आधारित है कि दो संख्याओं का HCF उनके शेषफल को भी विभाजित करता है। आप जोड़ी \((a, b)\) को बार-बार \((b, a \bmod b)\) से बदलते जाते हैं, जब तक कि दूसरी संख्या शून्य न हो जाए; तब बची हुई पहली संख्या ही HCF होती है। इसके बाद LCM को इस सूत्र से निकाला जाता है: $$\text{lcm}(a, b) = \frac{a \times b}{\text{gcf}(a, b)}$$

विज्ञापन
यूक्लिडियन एल्गोरिथ्म का फ्लोचार्ट जो शेषफल शून्य होने तक भाग देता और बदलता रहता है
यूक्लिडियन एल्गोरिथ्म \((a, b)\) को बार-बार \((b, a \bmod b)\) से बदलता है जब तक \(b\) शून्य न हो जाए।

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

आइए 48 और 36 का HCF निकालें। चरण 1: \(48 \bmod 36 = 12\), तो जोड़ी बन जाती है \((36, 12)\)। चरण 2: \(36 \bmod 12 = 0\), तो जोड़ी बन जाती है \((12, 0)\)। चूँकि दूसरा मान 0 हो गया है, इसलिए HCF 12 है। LCM होगा $$\frac{48 \times 36}{12} = \frac{1728}{12} = 144$$

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

अगर एक संख्या 0 हो तो HCF क्या होगा? परिभाषा के अनुसार, \(\text{HCF}(a, 0) = a\) होता है। और 0 तथा 0 का HCF 0 ही होता है।

क्या GCF और HCF एक ही चीज़ हैं? हाँ, बिल्कुल। GCF, GCD और HCF — ये तीनों एक ही मान के अलग-अलग नाम हैं।

जब दो संख्याओं में कोई उभयनिष्ठ गुणनखंड न हो, तब HCF क्या होता है? तब HCF 1 होता है, और ऐसी संख्याओं को सहअभाज्य (coprime) या परस्पर अभाज्य कहा जाता है।

अंतिम अपडेट:

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

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