GCD/LCM कैलकुलेटर

GCD सबसे बड़ा धनात्मक पूर्णांक है जो सभी दी गई संख्याओं को बिना शेष विभाजित करता है। इसे HCF (Highest Common Factor) भी कहा जाता है। उदाहरण के लिए, GCD(12, 18) = 6 क्योंकि 6 सबसे बड़ी संख्या है जो 12 और 18 दोनों को समान रूप से विभाजित करती है।

LCM सबसे छोटा धनात्मक पूर्णांक है जो सभी दी गई संख्याओं से विभाज्य है। उदाहरण के लिए, LCM(4, 6) = 12 क्योंकि 12 सबसे छोटी संख्या है जिसमें 4 और 6 दोनों बिना शेष विभाजित हो सकते हैं।

यूक्लिडियन एल्गोरिथम विभाजन एल्गोरिथम को बार-बार लागू करके GCD खोजता है: बड़ी संख्या को छोटी से विभाजित करें, बड़ी को छोटी से और छोटी को शेष से बदलें, और शेष शून्य होने तक दोहराएं। अंतिम गैर-शून्य शेष GCD है। उदाहरण के लिए, GCD(48, 18) खोजने के लिए: 48÷18=2 शेष 12, फिर 18÷12=1 शेष 6, फिर 12÷6=2 शेष 0, इसलिए GCD=6।

GCD और LCM सूत्र द्वारा संबंधित हैं: LCM(a,b) = |a×b| / GCD(a,b)। इसका मतलब है कि यदि आप दो संख्याओं का GCD जानते हैं, तो आप आसानी से उनका LCM की गणना कर सकते हैं, और इसके विपरीत। यह संबंध किसी भी दो धनात्मक पूर्णांकों के लिए मान्य है।

हां, आप तीन या अधिक संख्याओं के लिए GCD और LCM की गणना कर सकते हैं। GCD के लिए, गुण का उपयोग करें: GCD(a,b,c) = GCD(GCD(a,b),c)। LCM के लिए, उपयोग करें: LCM(a,b,c) = LCM(LCM(a,b),c)। बस कॉमा से अलग की गई कई संख्याएं दर्ज करें।

GCD के कई अनुप्रयोग हैं: भिन्न सरल बनाना (अंश और हर को उनके GCD से विभाजित करना), डायोफैंटाइन समीकरणों को हल करना, क्रिप्टोग्राफी में मॉड्यूलर व्युत्क्रम खोजना, यह निर्धारित करना कि क्या दो संख्याएं सह-अभाज्य हैं (GCD=1), और संख्या सिद्धांत में मौलिक यूक्लिडियन एल्गोरिथम।

LCM कई वास्तविक स्थितियों में उपयोग किया जाता है: यह पता लगाना कि घटनाएं कब मेल खाएंगी (जैसे बस शेड्यूल), विभिन्न हरों के साथ भिन्नों को जोड़ना या घटाना, आवर्ती कार्यों को शेड्यूल करना, आवधिक घटनाओं से संबंधित समस्याओं को हल करना, और संगीत में लयबद्ध पैटर्न खोजना।

यदि GCD(a,b) = 1 है, तो संख्याओं को सह-अभाज्य या सापेक्ष अभाज्य कहा जाता है। इसका मतलब है कि वे 1 के अलावा कोई सामान्य कारक साझा नहीं करते हैं। उदाहरण के लिए, 8 और 15 सह-अभाज्य हैं क्योंकि उनका एकमात्र सामान्य भाजक 1 है। सह-अभाज्य संख्याएं क्रिप्टोग्राफी और संख्या सिद्धांत में महत्वपूर्ण हैं।

अभाज्य गुणनखंडन का उपयोग करके GCD खोजने के लिए: (1) प्रत्येक संख्या के अभाज्य कारक खोजें, (2) सामान्य अभाज्य कारकों की पहचान करें, (3) प्रत्येक सामान्य अभाज्य कारक के लिए, सबसे कम घात लें, (4) इन्हें गुणा करें। उदाहरण के लिए, 36=2²×3² और 48=2⁴×3¹, इसलिए GCD=2²×3¹=12।

अभाज्य गुणनखंडन का उपयोग करके LCM खोजने के लिए: (1) प्रत्येक संख्या के अभाज्य कारक खोजें, (2) प्रत्येक अभाज्य कारक के लिए जो किसी भी संख्या में दिखाई देता है, सबसे उच्च घात लें, (3) इन्हें गुणा करें। उदाहरण के लिए, 12=2²×3¹ और 18=2¹×3², इसलिए LCM=2²×3²=36।

हां, GCD और LCM हमेशा धनात्मक पूर्णांक होते हैं चाहे इनपुट संख्याओं का चिन्ह कुछ भी हो। कैलकुलेटर संख्याओं के निरपेक्ष मानों का उपयोग करता है। उदाहरण के लिए, GCD(-12, 18) = 6 और LCM(-4, 6) = 12।

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

भिन्न को सरल बनाने के लिए, अंश और हर दोनों को उनके GCD से विभाजित करें। उदाहरण के लिए, 24/36 को सरल बनाने के लिए: GCD(24,36)=12, इसलिए 24÷12=2 और 36÷12=3, सरलीकृत भिन्न 2/3 देता है। यह सुनिश्चित करता है कि भिन्न अपने निम्नतम पदों में है।

हां, यह कैलकुलेटर यूक्लिडियन एल्गोरिथम का उपयोग करके बड़े पूर्णांकों को कुशलता से संभाल सकता है। हालांकि, अत्यधिक बड़ी संख्याएं (सैकड़ों अंक) JavaScript की संख्या परिशुद्धता द्वारा सीमित हो सकती हैं। अधिकांश व्यावहारिक उद्देश्यों के लिए, यह 15-16 अंकों तक की संख्याओं के लिए पूरी तरह से काम करता है।