MCP के माध्यम से कनेक्ट करें →

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

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

विज्ञापन

परिणाम

GCF = 8

Greatest Common Factor

यह 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 हमेशा धनात्मक मान के रूप में दिखाया जाता है, क्योंकि विभाज्यता में चिह्न (+/-) मायने नहीं रखता (उदाहरण के लिए, \(\gcd(-8, 12) = 4\))।

मेरा दशमलव नज़रअंदाज़ क्यों हो गया? यह टूल केवल पूर्णांक पढ़ता है। दशमलव बिंदु वाला कोई भी मान, या कोई गैर-संख्यात्मक टेक्स्ट, गणना से पहले ही फ़िल्टर हो जाता है, इसलिए कॉमा से अलग की हुई पूर्ण संख्याएँ ही डालें।

अंतिम अपडेट: