अभाज्य गुणनखंड और यूक्लिड विधि के साथ LCM और HCF कैलकुलेटर
यह फ्री LCM और HCF कैलकुलेटर दो या ज़्यादा पूर्ण संख्याओं का लघुत्तम समापवर्त्य (LCM, least common multiple) और महत्तम समापवर्तक एक साथ निकालता है। अंग्रेज़ी में महत्तम समापवर्तक को GCD (greatest common divisor) कहते हैं — यह वही HCF (highest common factor) है जो भारत और ब्रिटेन के स्कूलों में पढ़ाया जाता है, और वही GCF (greatest common factor) जो अमेरिका की कई किताबों में आता है।
जवाबों के साथ आपको अभाज्य गुणनखंड (prime factorisation) की टेबल मिलती है — वह तरीका जो ज़्यादातर टीचर माँगते हैं — और यूक्लिड एल्गोरिदम की हर लाइन, यानी बार-बार भाग देने वाली वही भाग विधि जिससे HCF निकलता है और जिसे कंप्यूटर भी इस्तेमाल करते हैं। सारा हिसाब मनचाहे अंकों वाले पूर्णांकों (arbitrary-precision integers) में होता है, इसलिए 20, 50 या 100 अंकों की संख्याओं के भी सटीक नतीजे आते हैं।
“लघुत्तम समापवर्तक कैसे निकालते हैं”, “महत्तम समापवर्तक कैसे निकालते हैं” या “lcm hcf kaise nikale” खोज रहे हैं? (बहुत लोग LCM को “लघुत्तम समापवर्तक” भी लिखते हैं; सही शब्द लघुत्तम समापवर्त्य है।) नीचे तीनों तरीके उदाहरण के साथ हैं। कैलकुलेटर ब्राउज़र में ही चलता है, कोई ऐप इंस्टॉल नहीं करना पड़ता।
LCM और HCF कैलकुलेटर का इस्तेमाल कैसे करें
- बॉक्स में दो या ज़्यादा पूर्ण संख्याएँ कॉमा या स्पेस से अलग करके लिखें — जैसे 12, 18, 30।
- दोनों नतीजे वाले पैनल में HCF (GCD) और LCM पढ़ें; टाइप करते ही ये बदल जाते हैं।
- अभाज्य गुणनखंड टेबल देखें: हर कॉलम एक अभाज्य संख्या है, और आख़िरी दो पंक्तियाँ दिखाती हैं कि HCF और LCM किन घातों (powers) से बनते हैं।
- टेबल के नीचे यूक्लिड एल्गोरिदम (भाग विधि) में वे भाग देखें जिनसे HCF मिलता है, और यह कि हर LCM उससे कैसे बनता है।
- दोनों जवाब अपने नोट्स में पेस्ट करने के लिए “नतीजे कॉपी करें” दबाएँ।
LCM और HCF कैलकुलेटर की खूबियाँ
कितनी भी संख्याएँ
2 से 50 संख्याओं तक चलता है; HCF और LCM जोड़ी-दर-जोड़ी निकाले जाते हैं, और हर जोड़ी दिखती है।
अभाज्य गुणनखंड टेबल
हर संख्या की अभाज्य घातें साथ-साथ, HCF (सबसे छोटी घातें) और LCM (सबसे बड़ी घातें) वाली पंक्तियों के साथ।
यूक्लिड एल्गोरिदम
हर भाग अपने भागफल और शेषफल के साथ, ठीक वैसे जैसे किताबों में लिखा जाता है।
बड़ी संख्याएँ भी सटीक
BigInt अंकगणित और Pollard rho गुणनखंड विधि आम कैलकुलेटर की 15 अंकों की सीमा से कहीं बड़ी संख्याएँ सँभालते हैं।
ख़ास मामलों का सही हिसाब
ऋणात्मक संख्याओं का निरपेक्ष मान लिया जाता है, शून्य का मतलब समझाया जाता है, और सह-अभाज्य संख्याएँ बताई जाती हैं।
HCF और LCM निकालने के तीन तरीके
1. सूची बनाकर। छोटी संख्याओं के लिए गुणनखंडों (HCF के लिए) या गुणजों (LCM के लिए) की सूची बनाएँ और सबसे बड़ा साझा गुणनखंड या सबसे छोटा साझा गुणज चुनें। 12 के गुणनखंड: 1, 2, 3, 4, 6, 12; 18 के: 1, 2, 3, 6, 9, 18 — इसलिए HCF 6 है। 12 के गुणज: 12, 24, 36…; 18 के: 18, 36… — इसलिए LCM 36 है।
2. अभाज्य गुणनखंड विधि। हर संख्या को अभाज्य संख्याओं के गुणनफल के रूप में लिखें। HCF उन अभाज्य संख्याओं का गुणनफल है जो सभी संख्याओं में आती हैं, हर एक अपनी सबसे छोटी घात पर; LCM हर उस अभाज्य संख्या का गुणनफल है जो कहीं भी आती है, हर एक अपनी सबसे बड़ी घात पर। 12 = 2² × 3 और 18 = 2 × 3² के लिए HCF = 2 × 3 = 6 और LCM = 2² × 3² = 36।
3. यूक्लिड एल्गोरिदम (भाग विधि)। बड़ी संख्या को छोटी से भाग दें और जोड़ी को (छोटी संख्या, शेषफल) से बदलते रहें, जब तक शेषफल 0 न हो जाए। 252 और 105 के लिए: 252 = 2 × 105 + 42, 105 = 2 × 42 + 21, 42 = 2 × 21 + 0, इसलिए HCF 21 है। इसमें गुणनखंड करने की ज़रूरत नहीं पड़ती, इसीलिए यह बहुत बड़ी संख्याओं के लिए भी तेज़ रहता है।
दो संख्याओं के लिए दोनों नतीजे जुड़े होते हैं: HCF × LCM = a × b। इसलिए LCM(252, 105) = 252 × 105 ÷ 21 = 1,260।
LCM और HCF कहाँ काम आते हैं
- भिन्न जोड़ना: 5/12 और 7/18 का सबसे छोटा साझा हर LCM(12, 18) = 36 है। फ्रैक्शन कैलकुलेटर ठीक यही कदम इस्तेमाल करता है।
- सरल करना: 84/126 को HCF(84, 126) = 42 से भाग देने पर एक बार में 2/3 मिलता है; रेशियो कैलकुलेटर में अनुपातों के लिए भी यही काम करता है।
- समय-सारणी: हर 12 और हर 18 मिनट पर छूटने वाली बसें LCM(12, 18) = 36 मिनट बाद फिर साथ छूटती हैं।
- टाइल और कटाई: 240 cm × 180 cm के फ़र्श पर ठीक-ठीक बैठने वाली सबसे बड़ी वर्गाकार टाइल HCF(240, 180) = 60 cm की है, इसलिए 4 × 3 = 12 टाइलें चाहिए।
- बराबर बाँटना: 48 पेंसिल और 36 रबर से ज़्यादा से ज़्यादा HCF = 12 एक जैसे किट बनते हैं, हर किट में 4 पेंसिल और 3 रबर।
LCM और HCF कैलकुलेटर: अक्सर पूछे जाने वाले सवाल
LCM और HCF में क्या फ़र्क़ है?
HCF (GCD) वह सबसे बड़ी संख्या है जो आपकी सभी संख्याओं को पूरा-पूरा भाग देती है; LCM वह सबसे छोटी संख्या है जिसे आपकी सभी संख्याएँ पूरा-पूरा भाग देती हैं। 8 और 12 का HCF 4 और LCM 24 है। HCF कभी सबसे छोटी संख्या से बड़ा नहीं हो सकता, और LCM कभी सबसे बड़ी संख्या से छोटा नहीं हो सकता।
क्या HCF और GCD एक ही हैं?
हाँ। महत्तम समापवर्तक (HCF, highest common factor), GCD (greatest common divisor) और GCF (greatest common factor) एक ही चीज़ के तीन नाम हैं। यह LCM और HCF कैलकुलेटर एक जवाब देता है जो तीनों के लिए सही है।
तीन या ज़्यादा संख्याओं का LCM कैसे निकालते हैं?
जोड़ियों में हिसाब लगाएँ: LCM(a, b, c) = LCM(LCM(a, b), c)। 4, 6 और 10 के लिए: LCM(4, 6) = 12, फिर LCM(12, 10) = 60। कैलकुलेटर हल में हर जोड़ी दिखाता है।
HCF 1 हो तो इसका क्या मतलब है?
संख्याएँ सह-अभाज्य (coprime) हैं: उनमें कोई साझा अभाज्य गुणनखंड नहीं है। दो अलग-अलग अभाज्य संख्याएँ हमेशा सह-अभाज्य होती हैं, लेकिन 8 और 15 जैसी अभाज्य न होने वाली संख्याएँ भी हो सकती हैं।
क्या बहुत बड़ी संख्याओं का HCF निकल सकता है?
हाँ। यूक्लिड एल्गोरिदम में सिर्फ़ भाग लगते हैं, इसलिए 100 अंकों की संख्याओं में भी गिने-चुने कदम लगते हैं। बहुत बड़ी संख्याओं के अभाज्य गुणनखंड करना कहीं मुश्किल है; अगर कोई गुणनखंड जल्दी नहीं टूटता, तो टेबल उसे कोष्ठक में दिखाती है, जबकि HCF और LCM सटीक रहते हैं। किसी एक संख्या की जाँच के लिए प्राइम नंबर चेकर इस्तेमाल करें।
एक संख्या 0 हो तो HCF और LCM क्या होंगे?
HCF(0, n) = n, क्योंकि हर संख्या 0 को भाग देती है। 0 वाला LCM 0 होता है, क्योंकि 0 ही इकलौता साझा गुणज है। शून्य डालने पर कैलकुलेटर यह बात लिख देता है।