HCF और LCM कैलकुलेटर

महत्तम समापवर्तक (HCF) और लघुत्तम समापवर्त्य (LCM) की गणना यूक्लिडियन एल्गोरिदम से करें।

HCF और LCM कैलकुलेटर क्या है?

महत्तम समापवर्तक (म.स.प.) और लघुत्तम समापवर्त्य (ल.स.प.) प्रारंभिक संख्या सिद्धांत की दो सबसे महत्वपूर्ण अवधारणाएँ हैं, जिनके अनुप्रयोग मिडिल स्कूल में भिन्नों को सरल करने से लेकर क्रिप्टोग्राफ़िक एल्गोरिदम तक हैं जो इंटरनेट को सुरक्षित करते हैं।

यूक्लिडियन एल्गोरिदम, जिसे यूक्लिड ने लगभग 300 ईसा पूर्व वर्णित किया था, गणित के सबसे पुराने और सबसे कुशल एल्गोरिदम में से एक है। यह म.स.प. की गणना O(log(min(a,b))) चरणों में करता है, बहुत बड़ी संख्याओं के लिए भी तेज़ी से समाप्त होता है। एल्गोरिदम इस सर्वसमिका को लागू करता है: म.स.प.(a, b) = म.स.प.(b, a mod b) बार-बार जब तक शेषफल शून्य न हो जाए।

यह कैलकुलेटर दो संख्याओं के लिए पूर्ण यूक्लिडियन एल्गोरिदम चरण-दर-चरण दिखाता है, और सामान्यीकरण का उपयोग करके कई संख्याओं की सूचियों के लिए म.स.प. और ल.स.प. की भी गणना करता है: म.स.प.(a, b, c) = म.स.प.(म.स.प.(a, b), c)।

सूत्र

यूक्लिडियन एल्गोरिदम:

म.स.प.(a, b) = म.स.प.(b, a mod b) जब तक b = 0

म.स.प. से ल.स.प.:

ल.स.प.(a, b) = |a × b| / म.स.प.(a, b)

अनेक संख्याओं के लिए:

म.स.प.(a, b, c) = म.स.प.(म.स.प.(a, b), c)

ल.स.प.(a, b, c) = ल.स.प.(ल.स.प.(a, b), c)

कैसे गणना करें

दो धनात्मक पूर्णांक a और b दर्ज करें।
पूर्णांक विभाजन लागू करें: a = q×b + r।
a को b से और b को r से बदलें। r = 0 होने तक दोहराएँ।
अंतिम गैर-शून्य शेषफल म.स.प. है।
मूल सर्वसमिका का उपयोग करके ल.स.प. = |a × b| / म.स.प. की गणना करें।
तीन या अधिक संख्याओं के लिए "अनेक संख्याएँ" मोड का उपयोग करें।

उदाहरण

म.स.प.(48, 18) ज्ञात करें: 48 = 2×18 + 12 → 18 = 1×12 + 6 → 12 = 2×6 + 0। म.स.प. = 6। ल.स.प. = |48×18|/6 = 864/6 = 144। जाँच: 144/48 = 3 ✓, 144/18 = 8 ✓।

मुख्य शर्तें समझाई गईं

म.स.प.: सबसे बड़ा पूर्णांक जो दोनों संख्याओं को शेषफल के बिना विभाजित करता है
ल.स.प.: सबसे छोटा धनात्मक पूर्णांक जो दोनों संख्याओं से विभाज्य है
सह-अभाज्य: दो संख्याएँ जिनका म.स.प. = 1 है, कोई सामान्य अभाज्य गुणनखंड नहीं
यूक्लिडियन एल्गोरिदम: बार-बार विभाजन द्वारा म.स.प. की गणना करने वाला प्राचीन एल्गोरिदम
मॉड्यूलो संक्रिया: a mod b, a को b से विभाजित करने पर शेषफल है
विभाज्यता: a, b को विभाजित करता है यदि b/a में कोई शेषफल न हो

सामान्य उपयोग के मामले

भिन्नों को सरल बनाना: a/b को म.स.प.(a, b) से दोनों को विभाजित करके कम करें
भिन्न हर वाली भिन्नों को जोड़ना: हरों का ल.स.प. ज्ञात करें
समय-निर्धारण: दो आवर्ती घटनाओं के अगले संयोग का समय ज्ञात करना
RSA कुंजी निर्माण: जाँच करना कि घातांक e, φ(n) के साथ सह-अभाज्य है
मैकेनिकल इंजीनियरिंग में गियर अनुपात की समस्याएँ
टाइल पैटर्न डिज़ाइन: सबसे छोटी पुनरावर्ती इकाई खोजना

अक्सर पूछे जाने वाले प्रश्न

महत्तम समापवर्तक (म.स.प.) क्या है और इसकी गणना कैसे की जाती है?

महत्तम समापवर्तक (म.स.प.) वह सबसे बड़ा धनात्मक पूर्णांक है जो a और b दोनों को शेषफल के बिना विभाजित करता है। यूक्लिडियन एल्गोरिदम इसे कुशलतापूर्वक गणना करता है: (a, b) को (b, a mod b) से बार-बार बदलें जब तक b = 0 न हो जाए। अंतिम गैर-शून्य मान ही म.स.प. है।

लघुत्तम समापवर्त्य (ल.स.प.) क्या है और इसका उपयोग कहाँ होता है?

लघुत्तम समापवर्त्य (ल.स.प.) वह सबसे छोटा धनात्मक पूर्णांक है जो a और b दोनों से विभाज्य होता है। इसका उपयोग भिन्न-भिन्न हर वाली भिन्नों को जोड़ने, समय-निर्धारण समस्याओं और संगीत सिद्धांत में किया जाता है।

महत्तम समापवर्तक और लघुत्तम समापवर्त्य में क्या संबंध है?

म.स.प.(a, b) × ल.स.प.(a, b) = |a × b|। एक बार म.स.प. ज्ञात हो जाने पर, ल.स.प. केवल |a × b| / म.स.प.(a, b) होता है। यह गुणजों को सूचीबद्ध करने से अधिक कुशल है।

सह-अभाज्य (को-प्राइम) का क्या अर्थ है?

दो संख्याएँ सह-अभाज्य (अपेक्षाकृत अभाज्य) कहलाती हैं यदि उनका म.स.प. 1 है — उनमें कोई सामान्य अभाज्य गुणनखंड नहीं होते। सह-अभाज्यता मॉड्यूलर अंकगणित, क्रिप्टोग्राफी और चीनी शेषफल प्रमेय में मौलिक है।

HCF और LCM कैलकुलेटर