Advertisements
Advertisements
Question
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
Advertisements
Solution
चलो 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
RELATED QUESTIONS
किसी परेड में 616 सदस्यों वाली एक सेना (आर्मी) की टुकड़ी को 32 सदस्यों वाले एक आर्मी बैंड के पीछे मार्च करना है। दोनों समूहों को समान संख्या वाले स्तंभों में मार्च करना है। उन स्तंभों की अधिकतम संख्या क्या है, जिसमें वे मार्च कर सकते हैं?
क्या प्रत्येक धनात्मक पूर्णांक 4q + 2 के रूप का हो सकता है, जहाँ q एक पूर्णाक है? अपने उत्तर का औचित्य दीजिए।
"तीन क्रमागत धनात्मक पूर्णांकों का गुणनफल 6 से विभाज्य है।" क्या यह कथन सत्य है या असत्य? अपने उत्तर का औचित्य दीजिए।
लिखिए कि क्या किसी धनात्मक पूर्णांक का वर्ग 3m + 2 के रूप का हो सकता है, जहाँ m एक प्राकृत संख्या है। अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
दोनों ही संख्याएँ 525 और 3000 केवल 3, 5, 15, 25 और 75 से विभाज्य हैं। HCF (525, 3000) क्या है? अपने उत्तर का औचित्य दीजिए।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, या तो 4q या 4q + 1 के रूप का होता है।
दर्शाइए कि किसी धनात्मक पूर्णांक का घन, किसी पूर्णांक m के लिए, 4m, 4m + 1 या 4m + 3 के रूप का होता है।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक q के लिए, 5q + 2 या 5q + 3 के रूप का नहीं हो सकता।
दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए, 6m + 2 या 6m + 5 के रूप का नहीं हो सकता।
