महत्तम समापवर्तक (HCF)
दो पूर्णांकों का महत्तम समापवर्तक (HCF) वह संख्या है, जो दोनों संख्याओं को पूर्णतः विभाजित करती है, और कोई ऐसी दूसरी बड़ी संख्या नहीं है, जो दोनों संख्याओं को पूर्णतः विभाजित करती हो।
उदाहरण के लिए संख्याएँ 24 और 32 लीजिए। इनका महत्तम समापवर्तक क्या है? सबसे पहले हम ऐसी संख्या खोजते हैं, जो दोनों संख्याओं को विभाजित करे।
- उदाहरण के लिए संख्या 12, संख्या 24 को तो विभाजित करती है, परंतु 32 को नहीं, क्योंकि 32 / 12 का मान 2.666… है, जो पूर्णांक नहीं है। अतः संख्या 12, संख्याओं 24 और 32 का महत्तम समापवर्तक नहीं हो सकती।
- संख्या 4 के बारे में क्या? यह दोनों संख्याओं को विभाजित करती है: 24 / 4 का मान 6 है और 32 / 4 का मान 8 है। अतः संख्या 4 हमारी पहली उम्मीदवार है। क्या कोई बड़ी संख्या है, जो दोनों संख्याओं को विभाजित करती हो?
- संख्या 8, 24 को भी विभाजित करती है और 32 को भी, और साथ ही 4 से बड़ी है।
- 8 से बड़ी कोई दूसरी संख्या नहीं है, जो दोनों संख्याओं को विभाजित करे। अतः संख्या 8, संख्याओं 24 और 32 का महत्तम समापवर्तक है।
महत्तम समापवर्तक ज्ञात करने का यूक्लिड एल्गोरिद्म
दो संख्याओं का महत्तम समापवर्तक ज्ञात करने का एक काफ़ी सरल तरीका यूक्लिड एल्गोरिद्म है। मान लीजिए आरंभ में दो संख्याएँ x और y हैं, जिनका महत्तम समापवर्तक हमें ज्ञात करना है। उदाहरण के लिए हम इसे संख्याओं x = 50 और y = 35 पर आज़माएँगे। तब हम इस प्रकार आगे बढ़ेंगे:
- विभाजन x / y करते हैं और शेषफल याद रखते हैं। इस शेषफल को z से दर्शाते हैं। हमारे उदाहरण में 50 / 35 से शेषफल z = 15 मिलता है।
- अब चरों को बदलते हैं: चर x में y का मान रखते हैं और y में z का मान। x का पुराना मान छोड़ देते हैं। इस चरण के बाद हमें x = 35 और y = 15 मिलता है।
- अब देखते हैं कि क्या y शून्य के बराबर है। यदि हाँ, तो महत्तम समापवर्तक संख्या x है। y शून्य के बराबर नहीं है, इसलिए हम आगे बढ़ते हैं और पूरी विधि पहले चरण से दोहराते हैं।
- फिर से विभाजन x / y करते हैं, अर्थात् 35 / 15, जिससे शेषफल z = 5 मिलता है।
- चरों को बदलते हैं, अर्थात् हमें x = 15 और y = 5 मिलता है। y शून्य के बराबर नहीं है, इसलिए हम आगे बढ़ते हैं।
- विभाजन x / y करते हैं, अर्थात् 15 / 5। शेषफल z = 0 है।
- चरों को बदलते हैं और हमें x = 5 और y = 0 मिलता है।
- अब y = 0 है और हमारा एल्गोरिद्म समाप्त होता है। महत्तम समापवर्तक संख्या x = 5 है।
महत्वपूर्ण बात यह है कि संख्याओं के क्रम से कोई अंतर नहीं पड़ता। यदि हम उदाहरण की संख्याओं की अदला-बदली कर दें, तो हमें युग्म x = 35 और y = 50 मिलेगा। विधि वही रहेगी:
- विभाजन x / y करते हैं, अर्थात् 35 / 50, जिससे शेषफल z = 35 मिलता है।
- चरों को बदलते हैं: x = 50 और y = 35।
- हम देखते हैं कि इस चरण के बाद हमने केवल चरों x और y के मानों की आपस में अदला-बदली की है…
कैलकुलेटर
यह कैलकुलेटर आपके लिए महत्तम समापवर्तक परिकलित कर देगा।