भागफल और शेषफल कैलकुलेटर
भागफल, शेषफल, मोड्यूलो ऑपरेशन और चरण-दर-चरण लंबे भाग को खोजने के लिए भाज्य (dividend) और भाजक (divisor) दर्ज करें।
भागफल और शेषफल क्या हैं?
जब हम एक पूर्ण संख्या को दूसरी संख्या से विभाजित करते हैं, तो हमें दो परिणाम मिलते हैं: भागफल (quotient) और शेषफल (remainder)। भागफल वह संख्या है जो दर्शाती है कि भाजक कितनी बार पूर्ण रूप से भाज्य में जा सकता है। शेषफल वह संख्या है जो विभाजन के बाद बच जाती है।
उदाहरण के लिए, 17 को 5 से विभाजित करने पर: 5, 17 में तीन पूर्ण बार जाता है (3 × 5 = 15), जिससे 17 − 15 = 2 बचता है। इसलिए भागफल 3 है और शेषफल 2 है। शेषफल हमेशा 0 या उससे अधिक होता है और भाजक से छोटा होता है।
विभाजन एल्गोरिथ्म: a = q·b + r
विभाजन एल्गोरिथ्म (Division Algorithm) एक औपचारिक नियम है: किन्हीं भी पूर्णांकों a (भाज्य) और b (भाजक) के लिए, जहाँ b ≠ 0, वहाँ अद्वितीय (unique) पूर्णांक q (भागफल) और r (शेषफल) होते हैं जैसे कि:
a = q × b + r, जहाँ 0 ≤ r < |b|
यह विशिष्टता बहुत महत्वपूर्ण है: प्रत्येक (a, b) युग्म के लिए केवल एक ही सही (q, r) युग्म हो सकता है। यह प्रमेय संख्या सिद्धांत और बीजगणित में मूलभूत है — यह म.स.प. की गणना के लिए यूक्लिडियन एल्गोरिथ्म, मोड्यूलर अंकगणित और बहुपद विभाजन का आधार है।
लंबा भाग (Long Division) चरण-दर-चरण
लंबा भाग बाएं से दाएं अंकों के अनुसार काम करता है:
- पहले अंक (या अंकों के पहले समूह जो भाजक के कम से कम बराबर हो) को नीचे लाएं।
- निर्धारित करें कि भाजक उस समूह में कितनी बार फिट बैठता है — यह भागफल का पहला अंक है।
- उस भागफल अंक को भाजक से गुणा करें और समूह से घटाएं।
- अगले अंक को नीचे लाएं और चरण 2-3 दोहराएं।
- जब कोई अंक शेष न रहे, तो अंतिम संख्या ही अंतिम शेषफल होगी।
मोड्यूलो (Modulo) क्या है?
मोड्यूलो ऑपरेशन (modulo operation) (जिसे a mod b या a % b लिखा जाता है) केवल वही शेषफल लौटाता है जो a को b से विभाजित करने पर प्राप्त होता है। धनात्मक पूर्णांकों के लिए, मोड्यूलो और शेषफल समान होते हैं। उदाहरण के लिए, 17 mod 5 = 2, 100 mod 7 = 2, 360 mod 360 = 0।
कंप्यूटर विज्ञान में मोड्यूलो हर जगह है: यह ऐरे सूचकांकों को चक्रीय रूप से घुमाता है, समय क्षेत्रों को परिवर्तित करता है, हैश मान उत्पन्न करता है। (n mod m) अभिव्यक्ति हमेशा [0, m−1] श्रेणी में परिणाम उत्पन्न करती है, जो चक्रीय चक्र बनाने के लिए उपयुक्त है।
विभाजन में ऋणात्मक संख्याएँ (Negative Numbers)
ऋणात्मक संख्याएँ परंपरा की पसंद बनाती हैं। ट्रंकेशन विभाजन (जो C, Java, JavaScript जैसी अधिकांश भाषाओं में प्रयुक्त होता है) भागफल को शून्य की ओर ले जाता है: −17 ÷ 5 भागफल −3, शेषफल −2 देता है (चूँकि −3 × 5 + (−2) = −17)। फ्लोर विभाजन (पायथन में प्रयुक्त, और मोड्यूलो की गणितीय परिभाषा के अनुसार) भागफल को −∞ की ओर ले जाता है: −17 ÷ 5 भागफल −4, शेषफल 3 देता है (चूँकि −4 × 5 + 3 = −17)।
यह कैलकुलेटर ऋणात्मक भाज्य के लिए फ्लोर विभाजन (सच्चा गणितीय मोड्यूलो) का उपयोग करता है, जो यह सुनिश्चित करता है कि शेषफल हमेशा गैर-ऋणात्मक हो। दोनों नियम a = q × b + r को संतुष्ट करते हैं; वे बस अलग-अलग q और r युग्मों का चयन करते हैं।
वास्तविक दुनिया में उपयोग
घड़ी का अंकगणित: यह मोड्यूलो 12 (या 24) अंकगणित है: 11:00 बजे के 3 घंटे बाद (11 + 3) mod 12 = 2:00 बजते हैं। सप्ताह के दिनों की गणना: यह मोड्यूलो 7 का उपयोग करती है। सम/विषम परीक्षण: यह केवल n mod 2 की जांच है। कंप्यूटर विज्ञान: हैश टेबल मनमाने पूर्णांकों को ऐरे इंडेक्स से मैप करने के लिए मोड्यूलो का उपयोग करती हैं। समान वितरण: 100 कुकीज़ को 7 बच्चों में विभाजित करने पर प्रत्येक बच्चे को 14 (भागफल) मिलती हैं और 2 कुकीज़ बच (शेषफल) जाती हैं।