LCM और HCF कैसे निकालें
महत्तम समापवर्तक (HCF), जिसे महत्तम समापवर्तक भाजक (GCD) भी कहते हैं, वह सबसे बड़ी संख्या है जो आपके समूह की हर संख्या को भाग देती है। लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जो समूह की हर संख्या का गुणज है। वे एक सुंदर सर्वसमिका से जुड़े हैं: LCM(a, b) × HCF(a, b) = a × b।
दो विश्वसनीय विधियाँ
- अभाज्य गुणनखंडन: हर संख्या को अभाज्यों में तोड़ें; HCF हर साझा अभाज्य की सबसे छोटी घात लेता है, LCM मौजूद हर अभाज्य की सबसे बड़ी घात लेता है।
- यूक्लिडीय एल्गोरिदम: बड़ी संख्या को बार-बार छोटी से भाग के शेषफल से बदलें — HCF तक का सबसे तेज़ रास्ता, ऊपर चरण-दर-चरण दिखाया गया।
ये कहाँ दिखते हैं
भिन्न जोड़ने के लिए हरों का LCM चाहिए; भिन्न सरल करने के लिए अंश और हर का HCF चाहिए। ये समय-सारणी समस्याओं («दो बसें साथ छूटती हैं — फिर कब?») और गियर-अनुपात पहेलियों में भी आते हैं।
इन परिणामों से भिन्न सरल कर रहे हैं? हमारा भिन्न कैलकुलेटर या चार-फ़ंक्शन कैलकुलेटर आज़माएँ।