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

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

पहली संख्या (a)

दूसरी संख्या (b)

परिणाम

महत्तम समापवर्तक

12

GCF of 48 and 36

महत्तम समापवर्तक (HCF)	12
लघुत्तम समापवर्त्य (LCM)	144

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

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

महत्तम समापवर्तक (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) या परस्पर अभाज्य कहा जाता है।