Advertisements
Advertisements
प्रश्न
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
Advertisements
उत्तर
चलो a = 693, b = 567 और c = 441
यूक्लिड के डिवीजन एल्गोरिथ्म द्वारा,
a = bq + r ......(i) [∵ लाभांश = भाजक × भागफल + शेष]
पहले हम लेते हैं, a = 693 और b = 567 और उनके HCF को पाते हैं।
693 = 567 × 1 + 126
567 = 126 × 4 + 63
126 = 63 × 2 + 0
∴ HCF(693, 567) = 63
अब, हम c = 441 और (कहते हैं) d = 63 लेते हैं, फिर अपना HCF पाते हैं।
फिर से, यूक्लिड के डिवीजन एल्गोरिथ्म का उपयोग करके, c = dq + r
`\implies` 441 = 63 × 7 + 0
∴ HCF(693, 567, 441) = 63
APPEARS IN
संबंधित प्रश्न
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
867 और 255
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का घन 9m, 9m + 1 या 9m + 8 के रूप का होता है।
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, या तो 4q या 4q + 1 के रूप का होता है।
यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
सिद्ध कीजिए कि किन्हीं तीन क्रमागत धनात्मक पूर्णांकों में से एक पूर्णांक 3 से अवश्य ही विभाज्य होना चाहिए।
सिद्ध कीजिए कि किसी धनात्मक पूर्णांक n के लिए संख्या n3 − n, 6 से विभाज्य है।
दर्शाइए कि n, n + 4, n + 8, n + 12 और n + 16 में से एक और केवल एक ही 5 से विभाज्य है, जहाँ n कोई धनात्मक पूर्णांक है।
[संकेत : किसी भी धनात्मक पूर्णांक को 5q, 5q + 1, 5q + 2, 5q + 3, 5q + 4 के रूप में लिखा जा सकता है।]
