जीसीडी कैलकुलेटर

किसी भी संख्या का सबसे बड़ा सामान्य भाजक खोजें

सबसे बड़ा सामान्य भाजक (जीसीडी) - जिसे सबसे बड़ा सामान्य कारक (जीसीएफ) या उच्चतम सामान्य कारक (एचसीएफ) भी कहा जाता है - वह सबसे बड़ी संख्या है जो सभी दी गई संख्याओं को बिना कोई शेष छोड़े विभाजित करती है। अल्पविराम से अलग किए गए दो या अधिक नंबर दर्ज करें और यूक्लिडियन एल्गोरिदम का उपयोग करके जीसीडी की तुरंत गणना की जाती है।

परिभाषा और उदाहरण

• जीसीडी(12, 18) = 6 - क्योंकि 6 वह सबसे बड़ी संख्या है जो 12 और 18 दोनों को विभाजित करती है।
• जीसीडी(48, 36, 24) = 12 - तीनों को विभाजित करने वाली सबसे बड़ी संख्या।
• जीसीडी(7, 13) = 1 - ये सहअभाज्य हैं (1 के अलावा कोई सामान्य कारक नहीं)।

यूक्लिडियन एल्गोरिथ्म

जीसीडी की गणना के लिए सबसे प्रसिद्ध विधि यूक्लिडियन एल्गोरिदम है, जिसका वर्णन यूक्लिड ने अपने तत्वों में लगभग 300 ईसा पूर्व किया था। एल्गोरिथ्म बताता है कि GCD(a, b) = GCD(b, a mod b), और b = 0 तक दोहराता है। उदाहरण के लिए: GCD(48, 36) → GCD(36, 12) → GCD(12, 0) = 12.

भिन्नों को सरल बनाना

जीसीडी का सबसे आम रोजमर्रा का उपयोग भिन्नों को न्यूनतम पदों तक सरल बनाना है। 48/72 को सरल बनाने के लिए, GCD(48, 72) = 24 की गणना करें, फिर दोनों को 24: 2/3 से विभाजित करें। परिणाम पूरी तरह से कम हो गया है क्योंकि अंश और हर अब सहअभाज्य हैं।

क्रिप्टोग्राफी

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

चीज़ों को समान समूहों में बाँटना

जीसीडी का एक बहुत ही व्यावहारिक उपयोग विभिन्न आकारों के संग्रहों को यथासंभव समान समूहों की सबसे बड़ी संख्या में विभाजित करना है, जिसमें कुछ भी नहीं बचा है। यदि आपके पास 48 सेब और 36 संतरे हैं और आप बिना बचे हुए सभी फलों का उपयोग करके समान फलों की टोकरियाँ बनाना चाहते हैं, तो आप टोकरियों की सबसे बड़ी संख्या जीसीडी (48, 36) = 12 बना सकते हैं, प्रत्येक में 4 सेब और 3 संतरे होंगे। यही तर्क कपड़े या लकड़ी की लंबाई को बराबर टुकड़ों में काटने, अलग-अलग आकार के कमरों में कुर्सियों को समान पंक्तियों में व्यवस्थित करने, या विभागों में बजट को यथासंभव सबसे बड़ी समान किश्तों में विभाजित करने पर लागू होता है।

इंजीनियरिंग

मैकेनिकल इंजीनियरिंग में, दो गियर पर दांतों की जीसीडी यह निर्धारित करती है कि दांतों की एक ही जोड़ी कितनी बार मिलती है। यदि गियर ए में 48 दांत हैं और गियर बी में 36 दांत हैं, तो जीसीडी(48, 36) = 12, यानी गियर ए पर हर 12 दांत और गियर बी पर हर 12 दांत के साथ एक जाल।

कैलकुलेटर का उपयोग कैसे करें

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

यूक्लिडियन एल्गोरिदम इतना कुशल क्यों है?

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

दो से अधिक संख्याओं तक विस्तार

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

सहअभाज्य संख्याएँ और 1 की जीसीडी आपको क्या बताती है

जब कैलकुलेटर 1 की जीसीडी रिपोर्ट करता है, तो आपके द्वारा दर्ज किए गए नंबरों को सहअभाज्य या अपेक्षाकृत अभाज्य कहा जाता है, जिसका अर्थ है कि वे 1 से बड़ा कोई कारक साझा नहीं करते हैं, भले ही प्रत्येक में व्यक्तिगत रूप से कई कारक हो सकते हैं। उदाहरण के लिए, 8 और 15 सहअभाज्य हैं, भले ही 8 = 2×2×2 और 15 = 3×5 - वे किसी भी समान अभाज्य बिल्डिंग ब्लॉक को साझा नहीं करते हैं। सह-प्राथमिकता संख्या सिद्धांत और क्रिप्टोग्राफी में लगातार दिखाई देती है, क्योंकि कई एल्गोरिदम उन संख्याओं के चयन पर भरोसा करते हैं जो छिपी हुई सामान्य संरचना को साझा न करने की गारंटी देते हैं।

एक कारगर उदाहरण, चरण दर चरण

जीसीडी(48, 18) के लिए यूक्लिडियन एल्गोरिथम को क्रियान्वित होते हुए देखें। सबसे पहले, 48 = 2×18 + 12, इसलिए समस्या GCD(18, 12) बन जाती है। अगला, 18 = 1×12 + 6, इसलिए यह GCD(12, 6) बन जाता है। अंत में, 12 = 2×6 + 0, इसलिए शेषफल शून्य पर पहुँच जाता है और अंतिम गैर-शून्य शेषफल, 6, जीसीडी है। एल्गोरिथ्म का प्रत्येक चरण शामिल संख्याओं को तेजी से सिकोड़ता है, यही कारण है कि यह बहुत बड़ी संख्याओं के लिए भी केवल कुछ ही चरणों में समाप्त होता है, प्रत्येक कारक को सूचीबद्ध करने के विपरीत, जो संख्या बढ़ने के साथ तेजी से धीमा हो जाता है।

निजी और तत्काल

सभी गणनाएं पूरी तरह से यूक्लिडियन एल्गोरिदम का उपयोग करके आपके ब्राउज़र में चलती हैं, इसलिए परिणाम आपके टाइप करते ही तुरंत दिखाई देता है और आपके द्वारा दर्ज किया गया कोई भी नंबर कभी भी सर्वर पर नहीं भेजा जाता है, लॉग इन किया जाता है या साझा किया जाता है। पृष्ठ लोड होने के बाद यह ऑफ़लाइन काम करता है, और जैसे ही आप टैब बंद करते हैं या पुनः लोड करते हैं तो प्रत्येक गणना खारिज हो जाती है।