महत्तम समापवर्तक (GCF) कैलकुलेटर
दो या अधिक संख्याओं का महत्तम समापवर्तक (GCF/GCD) और लघुतम समापवर्त्य (LCM) की गणना करें। यूक्लिड एल्गोरिदम सहित चरण-दर-चरण परिणाम।
ग्रेटेस्ट कमモン फैक्टर (GCF) क्या है?
ग्रेटेस्ट कमモン फैक्टर (GCF) — जिसे ग्रेटेस्ट कमモン डिवीजर (GCD) या हाइजेस्ट कमモン फैक्टर (HCF) भी कहा जाता है — दो या अधिक संख्याओं को बिना शेष के विभाजित करने वाला सबसे बड़ा सकारात्मक गुणांक है। यह संख्या सिद्धांत का एक मौलिक सिद्धांत है और संख्याओं को सरल करने, शब्द समस्याओं का समाधान करने और समान समूहों में वस्तुओं का वितरण करने में उपयोगी होता है।
उदाहरण के लिए, 24 के कारक हैं: 1, 2, 3, 4, 6, 8, 12, 24। 36 के कारक हैं: 1, 2, 3, 4, 6, 9, 12, 18, 36। सामान्य कारक हैं: 1, 2, 3, 4, 6, 12। इनमें से सबसे बड़ा 12 है, इसलिए GCF(24, 36) = 12।
GCF को लीस्ट कमモン मल्टीपल (LCM) से जोड़ा जाता है: GCF(a, b) × LCM(a, b) = a × b। इसका मतलब है कि एक बार GCF को जान लेने पर आप LCM को जल्दी से गणना कर सकते हैं और इसके विपरीत। 24 और 36 के लिए: GCF = 12, LCM = 24×36/12 = 72।
ग्रेटेस्ट कमモン फैक्टर को प्राप्त करने के तरीके
ग्रेटेस्ट कमモン फैक्टर को प्राप्त करने के तीन मुख्य तरीके हैं। प्रत्येक के अपने फायदे होते हैं जो संख्याओं के आकार पर निर्भर करते हैं।
मेथड 1: कारकों की सूची बनाएं
प्रत्येक संख्या के सभी कारकों की सूची बनाएं, फिर सबसे बड़े सामान्य को पहचानें। यह छोटी संख्याओं के लिए अच्छा काम करता है, लेकिन बड़ी संख्याओं के लिए यह कठिन हो जाता है।
उदाहरण: GCF(18, 24)। 18 के कारक: 1, 2, 3, 6, 9, 18। 24 के कारक: 1, 2, 3, 4, 6, 8, 12, 24। सामान्य: 1, 2, 3, 6। GCF = 6।
मेथड 2: मूलभूत कारकीकरण
प्रत्येक संख्या को एक उत्पाद के रूप में प्राइम फैक्टर्स में व्यक्त करें, फिर सामान्य प्राइम फैक्टर्स (प्रत्येक के लिए सबसे कम शक्ति का उपयोग करके) को गुणा करें।
उदाहरण: GCF(120, 180)। 120 = 2³ × 3 × 5। 180 = 2² × 3² × 5। सामान्य प्राइम फैक्टर्स: 2² × 3 × 5 = 4 × 3 × 5 = 60। GCF(120, 180) = 60।
| कदम | 120 | 180 |
|---|---|---|
| 2 से विभाजित करें | 60 | 90 |
| 2 से विभाजित करें | 30 | 45 |
| 2 30 में जाता है | 15 | — |
| 3 से विभाजित करें | 5 | 15 |
| 3 से विभाजित करें | — | 5 |
| 5 से विभाजित करें | 1 | 1 |
| GCF | 2² × 3 × 5 = 60 | |
मेथड 3: यूरोपीय एल्गोरिदम
यूरोपीय एल्गोरिदम सबसे कुशल तरीका है, विशेष रूप से बड़ी संख्याओं के लिए। यह ग्रेटेस्ट कमモン फैक्टर (a, b) = ग्रेटेस्ट कमモン फैक्टर (b, a मॉड्यूल b) पर आधारित है। शेष 0 होने तक दोहराएं; अंतिम गैर-शून्य शेष ग्रेटेस्ट कमモン फैक्टर है।
उदाहरण: GCF(252, 105)। चरण 1: 252 = 2 × 105 + 42। चरण 2: 105 = 2 × 42 + 21। चरण 3: 42 = 2 × 21 + 0। GCF = 21।
ग्रेटेस्ट कमモン फैक्टर रेफरेंस टेबल: आम संख्या जोड़ियाँ
यहाँ हैं ग्रेटेस्ट कमモン फैक्टर के मूल्य हैं जो गणित समस्याओं और भिन्नाओं को सरल करने में उपयोग की जाने वाली आम संख्या जोड़ियों के लिए:
| संख्या ए | संख्या बी | ग्रेटेस्ट कमモン फैक्टर | लीस्ट कमモン मल्टीपल | उदाहरण |
|---|---|---|---|---|
| 12 | 18 | 6 | 36 | घड़ी के घेरे भिन्नाएं |
| 24 | 36 | 12 | 72 | दसवें से आधारित मात्राएं |
| 15 | 25 | 5 | 75 | 15/25 = 3/5 को सरल करना |
| 48 | 64 | 16 | 192 | इमेज रिज़ॉल्यूशन अनुपात |
| 100 | 75 | 25 | 300 | प्रतिशत गणना |
| 120 | 180 | 60 | 360 | वृत्त के कोण, समय |
| 56 | 84 | 28 | 168 | साप्ताहिक शेड्यूलिंग |
| 1001 | 143 | 143 | 1001 | विभाज्यता का आश्चर्य |
यह ध्यान दें कि जब GCF(a, b) = b, तो b a को समान रूप से विभाजित करता है। जब GCF(a, b) = 1, तो संख्याएँ सहसंबंधी होती हैं — वे 1 के अलावा कोई सामान्य कारक नहीं होते हैं। सहसंबंधी संख्याएँ विशेष रूप से क्रिप्टोग्राफी में महत्वपूर्ण हैं, विशेष रूप से आरएसए एन्क्रिप्शन में जहां सहसंबंधी संख्याओं का चयन कुंजी उत्पादन के लिए आवश्यक है।
गुणनखंडों का सरलीकरण करना
गुणनखंडों के सरलीकरण के लिए सबसे आम दैनिक उपयोग है गुणनखंड का उपयोग करना। एक गुणनखंड a/b को सरल करने के लिए, गुणनखंड(a, b) दोनों संख्याओं को विभाजित करें।
उदाहरण:
- 48/60: गुणनखंड(48, 60) = 12। → 48÷12 / 60÷12 = 4/5 ✓
- 56/84: गुणनखंड(56, 84) = 28। → 56÷28 / 84÷28 = 2/3 ✓
- 75/100: गुणनखंड(75, 100) = 25। → 75÷25 / 100÷25 = 3/4 ✓
- 144/360: गुणनखंड(144, 360) = 72। → 144÷72 / 360÷72 = 2/5 ✓
एक गुणनखंड को सबसे कम पदों में (सरल रूप) होने के लिए, गुणनखंड(गुणनखंड, गुणनखंड) = 1 होना चाहिए। उदाहरण के लिए, 3/5 पहले से ही सबसे कम पदों में है क्योंकि गुणनखंड(3, 5) = 1। 6/10 सबसे कम पदों में नहीं है क्योंकि गुणनखंड(6, 10) = 2 → 3/5।
नाश्ता बनाने में, गुणनखंड स्केलिंग में मदद करता है। यदि एक व्यंजन 24 लोगों के लिए बनता है लेकिन आप 18 लोगों के लिए बनाना चाहते हैं, तो आपको 18/24 = 3/4 प्रत्येक सामग्री की आवश्यकता होगी। गुणनखंड(18, 24) = 6, इसलिए 18/24 → 3/4। सभी मात्राओं को 3/4 से गुणा करें।
गुणनखंड के वास्तविक-दुनिया के अनुप्रयोग
गुणनखंड के बारे में ज्ञान का उपयोग करने के अलावा, गुणनखंड कई प्रकार के व्यावहारिक समस्याओं का समाधान करता है:
समान समूह वितरण: आपके पास 36 सेब और 48 नारंगी हैं जिन्हें समान संख्या में बास्केट में पैक करने के लिए और कोई फल नहीं छोड़ दें। प्रत्येक बास्केट में 3 सेब और 4 नारंगी होंगे। गुणनखंड(36, 48) = 12।
टाइल/ग्रिड समस्याएं: आप 120cm × 180cm के एक मंजिल को समान वर्ग टाइल्स के साथ ढकना चाहते हैं, जो कि व्यर्थ को कम करने के लिए। एक ऐसी वर्ग टाइल की सबसे बड़ी लंबाई है जो पूरी तरह से काम करती है गुणनखंड(120, 180) = 60 सेमी। आपको (120/60) × (180/60) = 2 × 3 = 6 टाइल्स की आवश्यकता होगी।
सcheduling: इवेंट ए हर 12 दिनों में दोहराता है, इवेंट बी हर 18 दिनों में। वे अगली बार एक साथ होंगे LCM(12, 18) = 36 दिनों के बाद। गुणनखंड(12, 18) = 6 आपको इकाई चक्र को बताता है; LCM = 12×18/6 = 36।
क्रिप्टोग्राफी: RSA एन्क्रिप्शन में दो बड़े प्राइम p और q चुनने की आवश्यकता है। सार्वजनिक कुंजी n = p×q और Euler का totient φ(n) = (p-1)(q-1) है। एल्गोरिदम को सुरक्षित रूप से काम करने के लिए, एन्क्रिप्शन एक्सपोनेंट e को φ(n) से समानुपाती होना चाहिए - अर्थात, गुणनखंड(e, φ(n)) = 1। समानता की पुष्टि करने के लिए यूरोपीय एल्गोरिदम का उपयोग किया जाता है।
यूरोक्लिड का एल्गोरिदम: इतिहास और प्रमाण
यूरोक्लिड का एल्गोरिदम, यूरोक्लिड के तत्वों (किताब VII, सूत्र 2, c. 300 BC) में वर्णित, गणित के सबसे पुराने एल्गोरिदमों में से एक है - आधुनिक गणित के अधिकांश से दो हजार से अधिक वर्ष पूर्व। यह अपनी सुंदरता और कार्यक्षमता के कारण आज भी व्यापक रूप से गणनात्मक उपयोग में है, इसके प्रमाण के रूप में है।
एल्गोरिदम: GCF(a, b) को ढूंढने के लिए जहां a > b: a को b से विभाजित करें, गुणा q और शेष r प्राप्त करें। फिर GCF(a, b) = GCF(b, r)। r = 0 होने तक दोहराएं; अंतिम गैर-शून्य शेषांश GCF है।
क्यों यह काम करता है: यदि d दोनों a और b को विभाजित करता है, तो d दोनों a और b को विभाजित करता है। इसके विपरीत, यदि d दोनों b और r को विभाजित करता है, तो d दोनों b × q + r = a को विभाजित करता है। इसलिए (a, b) के सामान्य विभाजकों का सेट (b, r) के सामान्य विभाजकों के सेट के बराबर है। उनके GCFs बराबर होने चाहिए।
कार्यक्षमता: सबसे खराब मामले (संबंधित फाइबोनैची संख्याओं) में, एल्गोरिदम O(log(min(a,b))) कदम लेता है। GCF(F(n+1), F(n)) के लिए निश्चित रूप से n कदम चाहिए - यही कारण है कि संबंधित फाइबोनैची संख्याओं को "सबसे खराब मामला" कहा जाता है। GCF(144, 89) के लिए: 144 = 1×89 + 55; 89 = 1×55 + 34; 55 = 1×34 + 21; 34 = 1×21 + 13; 21 = 1×13 + 8; 13 = 1×8 + 5; 8 = 1×5 + 3; 5 = 1×3 + 2; 3 = 1×2 + 1; 2 = 2×1 + 0. GCF = 1. (10 कदम, जैसा कि F(12)/F(11) के लिए अपेक्षित है।)
GCF vs LCM: मुख्य अंतर और संबंध
GCF (सबसे बड़ा सामान्य कारक) और LCM (सबसे छोटा सामान्य गुणा) एक दूसरे के विपरीत संचालन हैं। एक दूसरे का उपयोग करने के लिए समझना आवश्यक है ज्ञानार्जन के लिए भिन्नांक गणित।
| गुण | GCF | LCM |
|---|---|---|
| परिभाषा | दोनों को विभाजित करने वाला सबसे बड़ा संख्या | दोनों द्वारा विभाजित होने वाली सबसे छोटी संख्या |
| परिणाम आकार | ≤ min(a, b) | ≥ max(a, b) |
| कब उपयोग करना | भिन्नांकों को सरल बनाना, समान वितरण | भिन्नांक जोड़ना (सामान्य गुणा खोजना) |
| सूत्र | यूरोक्लिड का एल्गोरिदम | LCM(a,b) = a×b / GCF(a,b) |
| विशेष मामला | GCF(a, a) = a | LCM(a, a) = a |
| सह-मूल स्थिति | GCF(a, b) = 1 | LCM(a, b) = a × b |
1/12 + 1/18 जोड़ने के लिए 1/12 + 1/18: LCM(12, 18) = 36 पाएं। परिवर्तन: 3/36 + 2/36 = 5/36. 12/18 को सरल बनाने के लिए: GCF(12, 18) = 6 पाएं। विभाजित: 2/3।