Advertisements
Advertisements
प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
867 और 255
Advertisements
उत्तर
यूक्लिड एल्गोरिथ्म का प्रयोग 867 और 255 में करने पर, (867>255)
867 = 255 × 3 + 102
चूंकि शेषफल, 102 ≠ 0, अतः प्रक्रिया दोहराने पर,
102 = 51 × 2 + 0
शेषफल = 0, और भाजक = 51, अतः प्रक्रिया यहीं समाप्त करते हैं। अतः भाजक = 51,867 और 255 का HCF हैं।
संबंधित प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
196 और 38220
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
क्या प्रत्येक धनात्मक पूर्णांक 4q + 2 के रूप का हो सकता है, जहाँ q एक पूर्णाक है? अपने उत्तर का औचित्य दीजिए।
दोनों ही संख्याएँ 525 और 3000 केवल 3, 5, 15, 25 और 75 से विभाज्य हैं। HCF (525, 3000) क्या है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का घन, किसी पूर्णांक m के लिए, 4m, 4m + 1 या 4m + 3 के रूप का होता है।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए, 6m + 2 या 6m + 5 के रूप का नहीं हो सकता।
सिद्ध कीजिए कि यदि x और y दोनों धनात्मक विषम पूर्णांक हैं, तो x2 + y2 एक सम संख्या है परंतु 4 से विभाज्य नहीं है।
सिद्ध कीजिए कि किन्हीं तीन क्रमागत धनात्मक पूर्णांकों में से एक पूर्णांक 3 से अवश्य ही विभाज्य होना चाहिए।
सिद्ध कीजिए कि किसी धनात्मक पूर्णांक n के लिए संख्या n3 − n, 6 से विभाज्य है।
