महत्तम समापवर्तक और लघुत्तम समापवर्त्य (सम्बन्धित समस्याओं के हल हेतु सूत्र)

HCF व LCM के सूत्र व समस्याएं क्या हैं?

दो मंदिर की घंटियां हर 12 व 18 मिनट में बजती हैं — वे अगली बार एक साथ कब बजेंगी? यह क्लासिक LCM समस्या है। HCF×LCM सूत्र व यूक्लिडियन भाग विधि जैसे टॉपिक CG TET/CGPSC सामान्य गणित परीक्षा में नियमित पूछे जाते हैं।

परिचय

दो मंदिर की घंटियां हर 12 मिनट व हर 18 मिनट में बजती हैं। यदि वे अभी एक साथ बजती हैं, तो वे अगली बार एक साथ कब बजेंगी? एक दुकानदार के पास 48 आम व 60 अमरूद हैं व वह उन्हें समान टोकरियों में पैक करना चाहता है,बिना कोई फल बचे व सबसे बड़े संभव टोकरी आकार के साथ। दोनों प्रश्न पूरी तरह अलग लगते हैं, लेकिन दोनों का उत्तर एक ही छोटे टूलकिट से मिलता है: महत्तम समापवर्तक (HCF) व लघुत्तम समापवर्त्य (LCM)। एक शुरुआती की सामान्य उलझन दोनों नामों को जानना है लेकिन विश्वसनीय रूप से यह न जानना कि किस प्रकार के प्रश्न के लिए किसका उपयोग करना है — यह लेख इस चुनाव को यांत्रिक व विश्वसनीय बनाता है।

विस्तृत व्याख्या

आधारभूत बातें: परिभाषाएं

• HCF (महत्तम समापवर्तक), जिसे GCD (महत्तम सार्व भाजक) भी कहा जाता है: वह सबसे बड़ी संख्या जो सभी दी गई संख्याओं को बिना किसी शेषफल के ठीक-ठीक विभाजित करती है।
• LCM (लघुत्तम समापवर्त्य): वह सबसे छोटी संख्या जो सभी दी गई संख्याओं से ठीक-ठीक विभाज्य है (समतुल्य रूप से, वह सबसे छोटी संख्या जिसमें सभी दी गई संख्याएं समान रूप से विभाजित होती हैं)।
• वह पहचान पैटर्न जो अधिकांश शब्द समस्याओं को तुरंत हल करता है: यदि एक समस्या सबसे बड़े संभव समान टुकड़ों में विभाजित करने/समूहित करने के बारे में है (कुछ भी न बचे), तो यह एक HCF समस्या है। यदि एक समस्या यह खोजने के बारे में है कि दोहराई जाने वाली घटनाएं फिर से कब मेल खाती हैं, या कई शर्तों को एक साथ पूरा करने वाली सबसे छोटी मात्रा के बारे में है, तो यह एक LCM समस्या है।

विधि 1: अभाज्य गुणनखंडन द्वारा HCF व LCM ज्ञात करना

1. हर संख्या को उसके अभाज्य गुणनखंडों के गुणनफल के रूप में व्यक्त करें।
2. HCF के लिए: हर अभाज्य गुणनखंड की सबसे कम घात लें जो सभी संख्याओं में सामान्य है, व इन्हें एक साथ गुणा करें।
3. LCM के लिए: किसी भी संख्या में दिखाई देने वाले हर अभाज्य गुणनखंड की सबसे अधिक घात लें, व इन्हें एक साथ गुणा करें।

उदाहरण (12 व 18): 12 = 2²×3, 18 = 2×3²। HCF: सबसे कम सामान्य घातें → 2¹×3¹ = 6। LCM: मौजूद हर अभाज्य की सबसे अधिक घातें → 2²×3² = 36।

विधि 2: भाग द्वारा HCF ज्ञात करना (यूक्लिडियन एल्गोरिदम)

1. बड़ी संख्या को छोटी संख्या से विभाजित करें; शेषफल नोट करें।
2. बड़ी संख्या को छोटी संख्या से बदलें, व छोटी संख्या को शेषफल से बदलें।
3. शेषफल 0 होने तक दोहराएं। अंतिम गैर-शून्य भाजक HCF है।

उदाहरण (48 व 18): 48÷18 = 2 शेष 12 → 18÷12 = 1 शेष 6 → 12÷6 = 2 शेष 0। अंतिम गैर-शून्य भाजक: 6। यह विधि (यूक्लिड, प्राचीन यूनानी गणितज्ञ, को श्रेय दी गई) बड़ी संख्याओं के लिए अक्सर अभाज्य गुणनखंडन से तेज़ है।

विधि 3: सामान्य भाग (सीढ़ी) विधि द्वारा LCM ज्ञात करना

सभी संख्याओं को एक पंक्ति में लिखें; किसी भी अभाज्य संख्या से बार-बार विभाजित करें जो उनमें से कम से कम दो को विभाजित करती है, यदि विभाज्य नहीं है तो संख्याओं को अपरिवर्तित नीचे लाते हुए, जब तक पंक्ति में कोई भी दो संख्याएं एक सामान्य गुणनखंड साझा न करें। LCM उपयोग किए गए सभी भाजकों व संख्याओं की अंतिम पंक्ति का गुणनफल है।

उदाहरण (12 व 18): 2 से विभाजित करें: 6, 9। 3 से विभाजित करें: 2, 3। कोई और सामान्य गुणनखंड नहीं। LCM = 2×3×2×3 = 36।

आवश्यक सूत्र: HCF × LCM = दोनों संख्याओं का गुणनफल

ठीक दो संख्याओं के लिए, HCF × LCM हमेशा दोनों संख्याओं के गुणनफल के बराबर होता है। ऊपर के उदाहरण से सत्यापन: HCF(12,18)=6, LCM(12,18)=36, व 6×36=216, जो वास्तव में 12×18=216 के बराबर है। यह सूत्र तब एक अज्ञात को हल करने के लिए अत्यंत उपयोगी है जब HCF, LCM, व दोनों में से एक संख्या ज्ञात हो — व यह इस पूरे उप-विषय में सबसे अधिक बार परखे जाने वाले एकल तथ्यों में से एक है। (नोट: यह शॉर्टकट सूत्र केवल ठीक दो संख्याओं पर लागू होता है, तीन या अधिक पर नहीं।)

भिन्नों का HCF व LCM

• भिन्नों का HCF = अंशों का HCF ÷ हरों का LCM।
• भिन्नों का LCM = अंशों का LCM ÷ हरों का HCF।

उदाहरण (2/3 व 4/9): HCF = HCF(2,4)/LCM(3,9) = 2/9। LCM = LCM(2,4)/HCF(3,9) = 4/3।

यह कैसे जुड़ता है — शब्द समस्याओं में HCF या LCM चुनना

1. "सबसे बड़ा आकार/समूह, कुछ भी न बचे" → HCF। 48 आम व 60 अमरूद को अधिकतम टोकरी आकार व बिना कुछ बचे समान टोकरियों में पैक करना: HCF(48,60)। 48=2⁴×3, 60=2²×3×5; HCF = 2²×3 = 12 टोकरियां, हर एक में 48÷12=4 आम व 60÷12=5 अमरूद।
2. "दोहराई जाने वाली घटनाएं फिर कब मेल खाती हैं?" → LCM। हर 12 व 18 मिनट में बजने वाली घंटियां, एक साथ शुरू होती हुई: LCM(12,18) = 36 मिनट जब तक वे अगली बार एक साथ न बजें।
3. "कई विभाज्यता शर्तों को पूरा करने वाली सबसे छोटी संख्या" → LCM। 15, 20, व 25 से ठीक-ठीक विभाज्य सबसे छोटी संख्या खोजें: LCM(15,20,25) — नीचे उदाहरण 8 में गणना की गई।
4. कई लंबाइयों से सबसे लंबे संभव समान टुकड़े काटना → HCF। 48मी व 60मी की रस्सियों को सबसे लंबे संभव समान टुकड़ों में काटना, बिना कुछ बचे, टोकरी समस्या के समान ही HCF(48,60)=12 तर्क का उपयोग करता है, बस दोबारा लेबल किया गया।

परीक्षा के लिए यह क्यों महत्वपूर्ण है

HCF व LCM को भारी रूप से परखा जाता है क्योंकि अंतर्निहित "मुझे किसकी आवश्यकता है" पहचान कौशल, केवल गणना यांत्रिकी नहीं, वह है जो एक मज़बूत उम्मीदवार को एक कमज़ोर से अलग करता है — व क्योंकि HCF×LCM=गुणनफल सूत्र परीक्षकों को यह परखने का एक संक्षिप्त तरीका देता है कि क्या एक उम्मीदवार दोनों अवधारणाओं के बीच संबंध को समझता है, केवल प्रत्येक की स्वतंत्र रूप से गणना करना नहीं।

स्मृति सहायक

याद रखें "HCF छोटा गले लगाता है (सिकोड़कर सबसे बड़ा साझा टुकड़ा खोजता है), LCM बड़ा छलांग लगाता है (बनाकर सबसे छोटा साझा गुणज खोजता है)।" या अधिक सरलता से: HCF ≤ वह हर संख्या जिससे इसकी गणना की गई है; LCM ≥ वह हर संख्या जिससे इसकी गणना की गई है — किसी भी उत्तर पर एक त्वरित समझदारी जांच (यदि आपका "HCF" मूल संख्याओं में से एक से बड़ा है, या आपका "LCM" उनमें से एक से छोटा है, तो कुछ गलत हुआ है)।

छत्तीसगढ़ पक्ष

HCF व LCM के गणितीय परिभाषाएं व सूत्र सार्वभौमिक हैं, कोई क्षेत्रीय भिन्नता नहीं है, इसलिए यह लेख अवधारणाओं पर स्वयं एक जबरन नहीं जोड़ेगा। फिर भी, रोज़मर्रा के छत्तीसगढ़ परिदृश्य — मंदिर घंटी कार्यक्रम, रायपुर बस स्टैंड से बस प्रस्थान समय, या कृषि उपज को समान टोकरियों में विभाजित करना — नीचे दिए उदाहरणों में वास्तविक, स्थानीय रूप से आधारित शब्द-समस्या संदर्भ प्रदान करते हैं।

उदाहरण

1. अभाज्य गुणनखंडन द्वारा HCF: 12 व 18 का HCF ज्ञात करें। → 12=2²×3, 18=2×3²; सामान्य सबसे कम घातें: 2×3=6।
2. अभाज्य गुणनखंडन द्वारा LCM: 12 व 18 का LCM ज्ञात करें। → मौजूद सभी अभाज्यों की सबसे अधिक घातें: 2²×3²=36।
3. यूक्लिडियन भाग द्वारा HCF: भाग विधि का उपयोग करते हुए 48 व 18 का HCF ज्ञात करें। → 48÷18=2 शेष 12; 18÷12=1 शेष 6; 12÷6=2 शेष 0; HCF=6।
4. HCF×LCM सूत्र सत्यापित करें: दो संख्याओं का HCF 4 व LCM 48 है; एक संख्या 16 है। दूसरी ज्ञात करें। → HCF×LCM = दोनों संख्याओं का गुणनफल: 4×48=192; 192÷16=12।
5. CG-विशिष्ट LCM (घंटियां): रायपुर के एक मंदिर के पास तीन घंटियां हर 12, 18, व 24 मिनट में बजती हैं। यदि वे सुबह 6:00 बजे एक साथ बजती हैं, तो वे अगली बार एक साथ कब बजेंगी? → LCM(12,18,24): 12=2²×3, 18=2×3², 24=2³×3; LCM=2³×3²=72 मिनट; अगली बार एक साथ 6:00 + 1घं12मि = 7:12 सुबह।
6. CG-विशिष्ट HCF (पैकिंग): एक बिलासपुर दुकानदार के पास 48 आम व 60 अमरूद हैं जिन्हें बिना कुछ बचे, सबसे बड़े संभव टोकरी आकार का उपयोग करते हुए समान टोकरियों में पैक करना है। कितनी टोकरियां, व प्रति टोकरी हर फल की कितनी संख्या? → HCF(48,60)=12 टोकरियां; हर टोकरी में 48÷12=4 आम व 60÷12=5 अमरूद।
7. CG-विशिष्ट LCM (बसें): रायपुर बस स्टैंड से तीन मार्गों पर बसें क्रमशः हर 15, 20, व 25 मिनट में प्रस्थान करती हैं। यदि सभी तीनों सुबह 8:00 बजे एक साथ प्रस्थान करती हैं, तो वे अगली बार एक साथ कब प्रस्थान करेंगी? → LCM(15,20,25): 15=3×5, 20=2²×5, 25=5²; LCM=2²×3×5²=300 मिनट = 5 घंटे; अगली बार एक साथ दोपहर 1:00 बजे।
8. सबसे-छोटी-संख्या-शर्तों-को-पूरा-करना: 15, 20, व 25 से ठीक-ठीक विभाज्य सबसे छोटी संख्या खोजें (वही LCM गणना, अलग फ्रेमिंग)। → LCM(15,20,25)=300।
9. भिन्नों का HCF व LCM: 2/3 व 4/9 का HCF व LCM ज्ञात करें। → HCF = HCF(2,4)/LCM(3,9) = 2/9। LCM = LCM(2,4)/HCF(3,9) = 4/3।
10. रस्सी-काटना (HCF) अनुप्रयोग: 48मी व 60मी मापने वाली दो रस्सियों को सबसे बड़ी संभव लंबाई के समान टुकड़ों में काटा जाना चाहिए, बिना कुछ बचे। हर टुकड़े की लंबाई, व टुकड़ों की कुल संख्या ज्ञात करें। → HCF(48,60)=12मी प्रति टुकड़ा; कुल टुकड़े = (48÷12)+(60÷12) = 4+5 = 9 टुकड़े।

महत्वपूर्ण तथ्य / तालिका

सामान्य भ्रांतियां

1. किसी दी गई शब्द समस्या के लिए HCF या LCM में से किसका उपयोग करना है यह गड्डमड्ड करना। पहचान पैटर्न का उपयोग करें: "सबसे बड़ा समान हिस्सा, कुछ भी न बचे" → HCF; "दोहराई जाने वाली चीज़ें कब मेल खाती हैं, या सबसे छोटा साझा गुणज" → LCM।
2. HCF×LCM=गुणनफल शॉर्टकट को तीन या अधिक संख्याओं पर लागू करना। यह सूत्र केवल ठीक दो संख्याओं के लिए सत्य है; तीन या अधिक के लिए, HCF व LCM को अभाज्य गुणनखंडन या सीढ़ी विधि के माध्यम से सीधे गणना की जानी चाहिए।
3. HCF के लिए सबसे कम के बजाय सबसे अधिक सामान्य घात का उपयोग करना। HCF हर सामान्य अभाज्य गुणनखंड की सबसे कम साझा घात लेता है; LCM किसी भी संख्या में मौजूद हर अभाज्य गुणनखंड की सबसे अधिक घात लेता है — इन्हें मिला देना सबसे सामान्य एकल गणना त्रुटि है।
4. LCM की गणना करते समय केवल एक संख्या में दिखाई देने वाले एक अभाज्य गुणनखंड को शामिल करना भूल जाना। LCM में किसी भी संख्या में दिखाई देने वाले हर अभाज्य गुणनखंड की सबसे अधिक घात शामिल होनी चाहिए, केवल साझा वाले नहीं।
5. भिन्न HCF/LCM सूत्रों को उल्टा लागू करना। भिन्नों का HCF हरों के LCM से विभाजित करता है (HCF से नहीं); भिन्नों का LCM हरों के HCF से विभाजित करता है (LCM से नहीं) — हर चरण जानबूझकर "विपरीत" संक्रिया है।
6. यह मान लेना कि HCF दी गई संख्याओं में सबसे छोटी से बड़ा हो सकता है। HCF हमेशा ≤ वह हर संख्या है जिससे इसकी गणना की गई है — यदि एक गणना किया गया "HCF" इनपुट में से एक से बड़ा है, तो एक त्रुटि हुई है।
7. यह मान लेना कि LCM दी गई संख्याओं में सबसे बड़ी से छोटा हो सकता है। LCM हमेशा ≥ वह हर संख्या है जिससे इसकी गणना की गई है — वही समझदारी जांच उल्टे रूप में लागू होती है।
8. यह गड्डमड्ड करना कि कौन-सी विधि (भाग बनाम अभाज्य गुणनखंडन) अधिक कुशल है। बहुत बड़ी संख्याओं के लिए, HCF हेतु यूक्लिडियन भाग विधि सामान्यतः दोनों संख्याओं को पूरी तरह अभाज्यों में गुणनखंडित करने की तुलना में कहीं तेज़ है।

पूर्व वर्ष के प्रश्न पैटर्न

एक सीधी खोज में इस सटीक उप-विषय के लिए कोई सत्यापन-योग्य, उद्धृत करने योग्य CG सहायक शिक्षक/CGPSC/CG व्यापम पिछले वर्ष का प्रश्न नहीं मिला, इसलिए — बताए गए फॉलबैक नियम के अनुसार — यह खंड REET, CTET, SSC, व अन्य प्रतिस्पर्धी संख्यात्मकता खंडों में राष्ट्रीय स्तर पर देखे गए अच्छी तरह से स्थापित सामान्य पैटर्न का वर्णन करता है, जहां HCF/LCM शब्द समस्याएं सबसे लगातार दोहराए जाने वाले संख्यात्मकता मुख्य आधारों में से हैं:

1. प्रत्यक्ष गणना पैटर्न: दो या तीन संख्याएं दी जाती हैं, व उम्मीदवारों को अभाज्य गुणनखंडन या भाग/सीढ़ी विधि का उपयोग करते हुए HCF या LCM खोजना होता है।
2. "घंटियां/बसें मेल खाती हैं" शब्द-समस्या पैटर्न: एक शास्त्रीय, अत्यंत बार-बार दोहराया जाने वाला LCM परिदृश्य — दोहराई जाने वाली घटनाएं (घंटियां, बसें, टिमटिमाती रोशनी) एक साथ शुरू होती हैं व पूछा जाता है कि वे अगली बार कब मेल खाती हैं।
3. HCF×LCM संबंध पैटर्न: एक प्रश्न HCF, LCM, व दो संख्याओं में से एक देता है, उम्मीदवारों से HCF×LCM=गुणनफल सूत्र का उपयोग करते हुए दूसरी संख्या खोजने के लिए कहता है — वैचारिक संबंध परखते हुए, केवल कच्ची गणना नहीं।

स्रोत के बारे में ईमानदार टिप्पणी: लेखन के समय इस सटीक उप-विषय के लिए किसी CG-विशिष्ट पिछले वर्ष के उद्धरण की पुष्टि नहीं हो सकी; भरोसा करने से पहले किसी तृतीय-पक्ष कोचिंग सामग्री के किसी विशिष्ट CG व्यापम वर्ष/प्रश्न के दावे को आधिकारिक CG व्यापम उत्तर कुंजी के विरुद्ध जांचें।

स्वयं जांचें

1. क्या आप अपने शब्दों में HCF व LCM के बीच का अंतर बता सकते हैं?
2. एक शब्द समस्या को देखते हुए, क्या आप "सबसे बड़ा समान हिस्सा" बनाम "दोहराई जाने वाली घटनाएं मेल खाती हैं" पहचान पैटर्न का उपयोग करते हुए विश्वसनीय रूप से तय कर सकते हैं कि इसे HCF या LCM की आवश्यकता है?
3. क्या आप अभाज्य गुणनखंडन का उपयोग करते हुए 20 व 30 का HCF व LCM खोज सकते हैं, अपना कार्य दिखाते हुए?
4. क्या आप HCF×LCM=गुणनफल सूत्र बता सकते हैं, व समझा सकते हैं कि यह केवल ठीक दो संख्याओं पर ही क्यों लागू होता है?
5. क्या आप शुरू से एक "घंटियां एक साथ बजना" शैली की LCM शब्द समस्या हल कर सकते हैं?
6. क्या आप दो भिन्नों, जैसे 3/4 व 5/6, के लिए HCF व LCM सूत्र सही ढंग से लागू कर सकते हैं?