महत्तम समापवर्तक और लघुत्तम समापवर्त्य

GCF और LCM की गणना करना

संख्याओं के एक समूह का महत्तम समापवर्तक (GCF, जिसे GCD भी कहते हैं) वह सबसे बड़ी संख्या है जो उन सभी को समान रूप से विभाजित करती है, और लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जिसे वे सभी समान रूप से विभाजित करती हैं। दो या अधिक पूर्णांक दर्ज करें, और यह कैलकुलेटर तुरंत दोनों ज्ञात कर देगा।

विधि

GCF यूक्लिडियन एल्गोरिथ्म का उपयोग करके ज्ञात किया जाता है — यह एक ऐसी विधि है जो 2,000 वर्ष से भी पुरानी है: बड़ी संख्या को बार-बार छोटी संख्या से विभाजित करें और बड़ी संख्या को शेषफल से बदलते रहें, जब तक शेषफल शून्य न हो जाए। अंतिम गैर-शून्य मान ही GCF होता है।

एक बार GCF ज्ञात हो जाने पर, दो संख्याओं का LCM सीधे प्राप्त किया जा सकता है:

$$\text{LCM}(\vA{a}, \vB{b}) = \frac{\vA{a} \times \vB{b}}{\vC{\text{GCF}(\vA{a}, \vB{b})}}$$

दो से अधिक संख्याओं के लिए, यह कैलकुलेटर दोनों विधियों को पूरी सूची में जोड़ों के अनुसार लागू करता है।

हल किया गया उदाहरण

12 और 18 का GCF और LCM ज्ञात करना:

1. यूक्लिडियन एल्गोरिथ्म: 18 ÷ 12 का शेषफल 6 है; 12 ÷ 6 का शेषफल 0 है। GCF है $\vC{6}$.
2. $\text{LCM}(\vA{12}, \vB{18}) = (12 \times 18) \div \vC{6} = 216 \div \vC{6} = 36$.

ध्यान रखने योग्य मुख्य बातें

• 1 के GCF वाली दो संख्याओं को “कोप्राइम” या “आपेक्षिक रूप से अभाज्य” कहा जाता है, एक वास्तव में उपयोगी वर्गीकरण। जब GCF 1 होता है, तो दो संख्याएँ 1 के अलावा कोई सामान्य गुणनखंड साझा नहीं करतीं — यह क्रिप्टोग्राफी और संख्या सिद्धांत जैसे क्षेत्रों में मायने रखता है, और इसका यह भी अर्थ है कि उनका LCM बस उनका गुणनफल है।
• बड़ी संख्याओं के लिए हर गुणनखंड को सूचीबद्ध करने की तुलना में यूक्लिडियन एल्गोरिथ्म नाटकीय रूप से तेज़ है। प्रत्येक संख्या के सभी गुणनखंडों को सूचीबद्ध करके और उनकी तुलना करके GCF खोजना बड़ी संख्याओं के लिए अव्यावहारिक हो जाता है — यूक्लिडियन एल्गोरिथ्म संख्याएँ चाहे कितनी भी बड़ी हों, केवल मुट्ठी भर चरणों में उत्तर खोजता है, यही कारण है कि यह 2,000 से अधिक वर्षों के बाद भी मानक विधि है।
• GCF और LCM समान जोड़ीदार निर्माण खंड का उपयोग करते हुए दो से अधिक संख्याओं तक साफ-सुथरे ढंग से सामान्यीकृत होते हैं। एक सूची में दो-संख्या सूत्र लागू करना — GCF(GCF(a,b), c), और इसी तरह LCM के लिए — दोनों अवधारणाओं को किसी भी संख्या के इनपुट तक सही ढंग से विस्तारित करता है, जो ठीक वही तरीका है जिससे यह कैलकुलेटर दो से अधिक संख्याओं वाली सूची को संभालता है।
• ये अवधारणाएँ शुद्ध गणित से परे, शेड्यूलिंग और संसाधन-विभाजन समस्याओं में लगातार दिखाई देती हैं। भिन्नों को सरल बनाने से परे, LCM इसका उत्तर देता है “दो दोहराई जाने वाली घटनाएँ अगली बार कब संरेखित होंगी” (जैसे बस शेड्यूल या टिमटिमाती रोशनी), और GCF इसका उत्तर देता है “मैं इन्हें कितने बड़े समान-आकार वाले समूहों में विभाजित कर सकता हूँ” (जैसे बिना कुछ बचे आइटमों को समान बंडलों में विभाजित करना)।

सामान्य गलतियाँ

• यह भ्रमित करना कि कौन सा GCF है और कौन सा LCM है। नाम एक जैसे लगते हैं और गलती से आपस में बदलना आसान है — GCF हमेशा दोनों परिणामों में से छोटा होता है (एक सामान्य गुणनखंड, इसलिए यह सबसे छोटी इनपुट संख्या से अधिक नहीं हो सकता), जबकि LCM हमेशा बड़ा होता है (एक सामान्य समापवर्त्य, इसलिए यह कम से कम सबसे बड़ी इनपुट संख्या जितना बड़ा होता है)।
• यह मान लेना कि GCF तुलना की जा रही संख्याओं में से एक होना चाहिए। जैसा कि ऊपर बताया गया है, GCF सबसे बड़ी संख्या है जो प्रत्येक इनपुट को समान रूप से विभाजित करती है — 12 और 18 के लिए, यह 6 है, न कि स्वयं 12 या 18, भले ही दोनों भी इनपुट में से कम से कम एक को समान रूप से विभाजित करते हैं।
• यूक्लिडियन एल्गोरिथ्म का उपयोग करने के बजाय बड़ी संख्याओं के लिए हर गुणनखंड को हाथ से सूचीबद्ध करना। जैसा कि ऊपर बताया गया है, यह संख्याओं के बढ़ने के साथ धीमा और त्रुटि-प्रवण हो जाता है — यह कैलकुलेटर जिस यूक्लिडियन एल्गोरिथ्म का उपयोग करता है, वह आकार की परवाह किए बिना केवल मुट्ठी भर चरणों में वही उत्तर ढूंढ लेता है।
• पहले GCF से भाग दिए बिना LCM पाने के लिए दोनों संख्याओं को गुणा करना। जैसा कि ऊपर बताया गया है, सीधा गुणन केवल तभी सही LCM देता है जब दोनों संख्याएँ कोप्राइम हों (GCF 1 हो) — सामान्य गुणनखंड साझा करने वाली संख्याओं के लिए, GCF से भाग देना छोड़ देने से वास्तविक LCM का एक गुणज उत्पन्न होता है, LCM स्वयं नहीं।

जानने योग्य बातें

• किसी भिन्न को उसके सबसे सरल रूप में सरल बनाना बिल्कुल एक GCF गणना है — भिन्न कैलकुलेटर उसी GCF का उपयोग करके भिन्नों को सरल बनाता है जिसे यह कैलकुलेटर सीधे गणना करता है।
• भिन्नों को जोड़ने या घटाने के लिए एक सामान्य हर खोजना बिल्कुल एक LCM गणना है — विपरीत दिशा में वही संबंध।
• अभाज्य गुणनखंड कैलकुलेटर और अनुपात कैलकुलेटर दोनों एक अलग कोण से समान सामान्य-गुणनखंड विचार पर निर्भर करते हैं — एक किसी संख्या को उसके अभाज्य निर्माण खंडों में तोड़ता है, दूसरा एक अनुपात को उसके सबसे सरल पूर्ण-संख्या रूप में घटाता है।