म.स. (HCF) व ल.स. (LCM) हर CSAT प्रश्नपत्र में संख्या पद्धति के ठीक बगल में बैठते हैं — वही गहराई-पर-गति तर्क, वही मुट्ठी भर सूत्र, तथा एक विशिष्ट प्रश्न प्रकार ("घंटियाँ एक साथ बजती हैं हर...", "टंकी भरती है...") जो एक बार देखने के बाद तुरंत पहचाना जा सकता है।
परिभाषाएँ
- म.स. (महत्तम समापवर्तक), जिसे GCD (महत्तम सार्व भाजक) भी कहते हैं: वह सबसे बड़ी संख्या जो दो या अधिक दी गई संख्याओं को पूर्णतः विभाजित करती है।
- ल.स. (लघुत्तम समापवर्त्य): वह सबसे छोटी संख्या जो दो या अधिक दी गई संख्याओं से पूर्णतः विभाज्य है।
विधि 1: अभाज्य गुणनखंडन
प्रत्येक संख्या को उसके अभाज्य गुणनखंडों में तोड़ें।
- म.स. = उभयनिष्ठ अभाज्य गुणनखंडों का गुणनफल, प्रत्येक को उस न्यूनतम घात तक जितनी वह सभी संख्याओं में दिखता है।
- ल.स. = किसी भी संख्या में दिखने वाले सभी अभाज्य गुणनखंडों का गुणनफल, प्रत्येक को उस अधिकतम घात तक जितनी वह दिखता है।
हल किया उदाहरण: 36 व 60 का म.स. व ल.स. ज्ञात करें। 36 = 2² × 3², 60 = 2² × 3 × 5 म.स. = 2² × 3 = 12 (उभयनिष्ठ गुणनखंड 2 व 3 की न्यूनतम घातें) ल.स. = 2² × 3² × 5 = 180 (प्रत्येक दिखने वाले गुणनखंड की अधिकतम घात)
विधि 2: भाग विधि (यूक्लिड की कलनविधि) म.स. हेतु
बड़ी संख्या को छोटी से भाग दें; फिर पिछले भाजक को शेषफल से भाग दें; शेषफल 0 होने तक दोहराएँ — अंतिम अशून्य भाजक ही म.स. है। बड़ी संख्याओं हेतु यह गुणनखंडन से तेज़ है।
हल किया उदाहरण: 96 व 36 का म.स.। 96 = 36×2 + 24 → 36 = 24×1 + 12 → 24 = 12×2 + 0। अंतिम अशून्य भाजक = 12।
मुख्य संबंध
किन्हीं दो संख्याओं a व b हेतु: म.स.(a, b) × ल.स.(a, b) = a × b
यह आपको तीन ज्ञात मानों से चौथा तुरंत ज्ञात करने देता है — एक बहुत सामान्य CSAT शॉर्टकट। (ध्यान दें: यह सटीक गुणनफल संबंध केवल दो संख्याओं हेतु लागू होता है, तीन या अधिक हेतु नहीं।)
व्यावहारिक अनुप्रयोग प्रतिरूप
| प्रश्न प्रकार | कौन-सा प्रयोग करें |
|---|---|
| "वह सबसे बड़ी संख्या ज्ञात करें जो X व Y को बिना शेषफल छोड़े विभाजित करे" | म.स. |
| "वह सबसे बड़ी संख्या ज्ञात करें जो X व Y को विभाजित कर शेषफल r छोड़े" | (X − r) व (Y − r) का म.स. |
| "घंटियाँ X, Y, Z मिनट के अंतराल पर एक साथ बजती हैं — वे पुनः एक साथ कब बजेंगी?" | ल.स. |
| "वह सबसे छोटी संख्या ज्ञात करें जिसे X, Y, Z से विभाजित करने पर हर बार समान शेषफल r बचे" | X, Y, Z का ल.स., फिर r जोड़ें |
| "वह सबसे छोटी संख्या ज्ञात करें जो X, Y, Z से पूर्णतः विभाज्य हो" | ल.स. |
हल किया उदाहरण: तीन घंटियाँ 6, 8 व 12 मिनट के अंतराल पर बजती हैं। यदि वे सुबह 9:00 बजे एक साथ बजती हैं, तो वे पुनः एक साथ कब बजेंगी? ल.स.(6, 8, 12) = 24। वे 24 मिनट बाद, 9:24 बजे पुनः एक साथ बजेंगी।
CGPSC के लिए यह क्यों महत्वपूर्ण है
संख्या पद्धति की भाँति, म.स. व ल.स. केवल प्रारंभिक परीक्षा के CSAT प्रश्नपत्र में परखा जाता है, मुख्य परीक्षा में कभी नहीं। परीक्षक का पसंदीदा जाल यह भ्रमित करना है कि किसी शब्द-प्रश्न में म.स. या ल.स. में से कौन-सा लागू होता है — ऊपर दी गई अनुप्रयोग सारणी याद रखना (सबसे बड़ा-भाजक प्रश्न → म.स.; सबसे छोटा-सार्व गुणज/पुनः-साथ प्रश्न → ल.स.) इसे तुरंत हल कर देता है।