HCF और LCM को साथ में समझना
HCF और LCM संबंधित प्रश्नों के जोड़े के विपरीत छोरों पर बैठते हैं: HCF सबसे बड़ा साझा गुणनखंड ढूँढता है, जबकि LCM सबसे छोटा साझा गुणज ढूँढता है।
| संख्याएँ | HCF | LCM | सामान्य उपयोग |
|---|---|---|---|
| 12, 18, 24 | 6 | 72 | भिन्न 12/18 को 2/3 में सरल करना; सार्व हर ढूँढना |
| 4, 6 | 2 | 12 | 4 और 6 लंबाई वाले दो दोहराए जाने वाले चक्र अगली बार कब मेल खाएँगे |
| 7, 13 | 1 (सहअभाज्य) | 91 | जिन संख्याओं का 1 के अलावा कोई साझा गुणनखंड नहीं, उनका LCM उनके गुणनफल के बराबर होता है |
- जब दो संख्याओं का 1 के अलावा कोई साझा गुणनखंड न हो, तो उन्हें सहअभाज्य (या coprime) कहा जाता है; उनका HCF 1 होता है और उनका LCM दोनों संख्याओं के गुणनफल के बराबर होता है।
- किसी भिन्न को न्यूनतम रूप में लाने के लिए अंश और हर दोनों को उनके HCF से भाग देकर HCF का उपयोग किया जाता है। भिन्न भिन्न हर वाली भिन्नों को जोड़ने या घटाने के लिए लघुत्तम सार्व हर ढूँढने के लिए LCM का उपयोग किया जाता है।
- यह कैलकुलेटर डाली गई सभी संख्याओं को धनात्मक पूर्ण संख्या मानता है; दशमलव या ऋणात्मक इनपुट को गणना से पहले उनके निरपेक्ष, गोल किए गए पूर्ण-संख्या समतुल्य में बदल दिया जाता है।
HCF और LCM क्या हैं?
पूर्ण संख्याओं के समुच्चय का महत्तम समापवर्तक (HCF) सबसे बड़ी पूर्ण संख्या है जो उनमें से हर एक को बिना शेषफल छोड़े विभाजित करती है। उदाहरण के लिए, 12, 18 और 24 का HCF 6 है, क्योंकि 6 तीनों संख्याओं को पूरी तरह विभाजित करता है (12÷6=2, 18÷6=3, 24÷6=4) और इससे बड़ी कोई संख्या ऐसा नहीं करती। HCF को अक्सर greatest common factor (GCF) या greatest common divisor (GCD) भी कहते हैं।
पूर्ण संख्याओं के समुच्चय का लघुत्तम समापवर्त्य (LCM) सबसे छोटी धनात्मक पूर्ण संख्या है जिसे उनमें से हर एक पूरी तरह विभाजित करती है। 12, 18 और 24 का LCM 72 है, क्योंकि 72 सबसे छोटी संख्या है जो तीनों की गुणज है (72÷12=6, 72÷18=4, 72÷24=3)।
HCF और LCM का व्यापक रूप से एक साथ उपयोग होता है: HCF भिन्नों को न्यूनतम रूप में सरल करता है और अलग-अलग मात्राओं से संभव सबसे बड़े बराबर समूह ढूँढता है, जबकि LCM भिन्नों को जोड़ने या तुलना करने के लिए एक सार्व हर ढूँढता है और यह तय करता है कि दोहराए जाने वाली घटनाएँ (जैसे अलग-अलग समय-चक्र) अगली बार कब मेल खाएँगी।
इस HCF और LCM कैलकुलेटर का उपयोग कैसे करें
- ; से अलग करके दो या अधिक धनात्मक पूर्ण संख्याएँ डालें (जैसे 12; 18; 24)।
- कैलकुलेटर यूक्लिडियन एल्गोरिथ्म का उपयोग करके HCF निकालता है, जो आपके डाले गए सभी संख्याओं पर जोड़े-जोड़े लागू होता है।
- LCM की गणना HCF से इस सर्वसमिका का उपयोग करके की जाती है: LCM(a, b) = (a × b) ÷ HCF(a, b), जिसे पूरी सूची पर जोड़े-जोड़े विस्तारित किया जाता है।
- HCF, LCM, और — जब HCF 2 या उससे अधिक हो — उसका अभाज्य गुणनखंडन पढ़ें।
यूक्लिडियन एल्गोरिथ्म और HCF–LCM संबंध
HCF की गणना यूक्लिडियन एल्गोरिथ्म से की जाती है, जो गणित के सबसे पुराने एल्गोरिथ्मों में से एक है (यूक्लिड के Elements, Book VII में वर्णित, लगभग 300 ईसा पूर्व)। यह बार-बार दो संख्याओं में से बड़ी को छोटी से भाग देने पर मिले शेषफल से बदलता है, जब तक शेषफल 0 न हो जाए — अंतिम शून्येतर मान HCF होता है। हल किया गया उदाहरण: HCF(12, 18): 18 = 1×12 + 6, फिर 12 = 2×6 + 0, अतः HCF(12, 18) = 6। फिर HCF(6, 24): 24 = 4×6 + 0, अतः HCF(6, 24) = 6, जिससे HCF(12, 18, 24) = 6 मिलता है।
दो से अधिक संख्याओं के लिए, HCF दो-संख्या वाले एल्गोरिथ्म को बार-बार लागू करके निकाला जाता है: HCF(a, b, c) = HCF(HCF(a, b), c)।
दो संख्याओं का LCM इस सर्वसमिका के माध्यम से सीधे उनके HCF से संबंधित है LCM(a, b) = (a × b) ÷ HCF(a, b) — यह इसलिए काम करता है क्योंकि दो संख्याओं का गुणनफल हमेशा उनके HCF और LCM के गुणनफल के बराबर होता है। हल किया गया उदाहरण: LCM(12, 18) = (12 × 18) ÷ HCF(12, 18) = 216 ÷ 6 = 36। तीसरी संख्या तक विस्तारित करने पर: LCM(36, 24) = (36 × 24) ÷ HCF(36, 24) = 864 ÷ 12 = 72, जिससे LCM(12, 18, 24) = 72 मिलता है।
सामान्य गलतियाँ
- HCF को LCM से गड़बड़ाना — HCF हमेशा डाली गई सबसे छोटी संख्या से कम या बराबर होता है, जबकि LCM हमेशा डाली गई सबसे बड़ी संख्या से अधिक या बराबर होता है।
- यह मान लेना कि LCM(a, b) = a × b हमेशा होता है — यह शॉर्टकट तभी सत्य है जब a और b सहअभाज्य हों (HCF = 1); अन्यथा LCM(a, b) = (a × b) ÷ HCF(a, b)।
- केवल एक संख्या से HCF या LCM ढूँढने की कोशिश करना — दोनों अवधारणाओं के लिए कम से कम दो संख्याओं की तुलना जरूरी है, क्योंकि किसी एक संख्या का स्वयं के साथ 'HCF' और 'LCM' मामूली रूप से वही संख्या होते हैं।
- यह भूल जाना कि HCF और LCM धनात्मक पूर्ण संख्याओं के लिए परिभाषित हैं, भिन्नों या दशमलवों के लिए नहीं — गैर-पूर्णांक इनपुट को इन सूत्रों को लागू करने से पहले समझा या बदला जाना चाहिए।
अक्सर पूछे जाने वाले सवाल
संख्याओं का महत्तम समापवर्तक (HCF) कैसे निकालते हैं?
सबसे कारगर तरीका यूक्लिडियन एल्गोरिथ्म है: बड़ी संख्या को बार-बार छोटी संख्या से भाग देने पर मिले शेषफल से बदलते जाएँ, जब तक शेषफल 0 तक न पहुँच जाए — अंतिम शून्येतर शेषफल HCF होता है। 12 और 18 के लिए: 18 mod 12 = 6, फिर 12 mod 6 = 0, अतः HCF(12, 18) = 6।
संख्याओं का लघुत्तम समापवर्त्य (LCM) कैसे निकालते हैं?
पहले HCF निकालें, फिर LCM(a, b) = (a × b) ÷ HCF(a, b) लागू करें। 12 और 18 के लिए: HCF = 6, अतः LCM = (12 × 18) ÷ 6 = 216 ÷ 6 = 36। दो से अधिक संख्याओं के लिए, सूत्र को जोड़े-जोड़े लागू करें, चालू LCM को हर नई संख्या के साथ जोड़ते हुए।
HCF और LCM के बीच क्या संबंध है?
किन्हीं भी दो धनात्मक पूर्ण संख्याओं a और b के लिए, उनके HCF और LCM का गुणनफल हमेशा स्वयं संख्याओं के गुणनफल के बराबर होता है: HCF(a, b) × LCM(a, b) = a × b। यही सर्वसमिका HCF ज्ञात होने पर, गुणजों को सूचीबद्ध किए बिना, LCM की तेज़ी से गणना करने देती है।
दो संख्याओं का सहअभाज्य होने का क्या मतलब है?
दो संख्याएँ सहअभाज्य (या coprime) हैं यदि उनका एकमात्र साझा धनात्मक गुणनखंड 1 है — उनका HCF 1 होता है। सहअभाज्य संख्याओं का स्वयं अभाज्य होना जरूरी नहीं; उदाहरण के लिए, 8 और 9 सहअभाज्य हैं (HCF = 1) भले ही इनमें से कोई भी अभाज्य संख्या नहीं है। जब दो संख्याएँ सहअभाज्य होती हैं, तो उनका LCM उनके गुणनफल के बराबर होता है।
भिन्नों को सरल करने के लिए HCF का उपयोग कैसे होता है?
किसी भिन्न को न्यूनतम रूप में लाने के लिए अंश और हर दोनों को उनके HCF से भाग दें। 12/18 के लिए, 12 और 18 का HCF 6 है, अतः 12/18 = (12÷6)/(18÷6) = 2/3, जिसे आगे सरल नहीं किया जा सकता क्योंकि HCF(2, 3) = 1 है।
संदर्भ
- Euclid. Elements, Book VII, Propositions 1–2 (the Euclidean algorithm), c. 300 BCE. Translated edition: Heath TL. Euclid's Elements. Dover, 1956.
- Rosen KH. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2010. (GCD, LCM and the Euclidean algorithm.)
- NIST Digital Library of Mathematical Functions (DLMF), §27.1 Number Theory: Multiplicative Number Theory. dlmf.nist.gov.