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