Advertisements
Advertisements
Question
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
135 और 225
Advertisements
Solution
यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 135 और 225 में करने पर, (225>135)
225 = 135 × 1 + 90
शेषफल, 90 ≠ 0, अतः यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग 135 और 90 में करने पर,
135 = 90 × 1 + 45,
शेषफल 45 ≠ 0
इसी प्रकार, 90 = 45 × 2 + 0
चूंकि शेषफल = 0, अतः प्रक्रिया यहीं समाप्त करते हैं |
यहां भाजक 45 है और शेषफल शून्य है अतः 135 और 225 का HCF 45 हैं।
RELATED QUESTIONS
निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिए:
867 और 255
दर्शाइए कि कोई भी धनात्मक विषम पूर्णांक 6q + 1 या 6q + 3 या 6q + 5 के रूप का होता है, जहाँ q कोई पूर्णांक है।
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक m के लिए 3m या 3m + 1 के रूप का होता है।
[संकेत: यह मान लीजिए x कोई धनात्मक पूर्णांक है। तब, यह 3q, 3q + 1 या 3q + 2 के रूप में लिखा जा सकता है। इनमें से प्रत्येक का वर्ग कीजिए और दर्शाइए कि इन वर्गों को 3m या 3m + 1 के रूप में लिखा जा सकता है।]
यूक्लिड विभाजन प्रमेयिका का प्रयोग करके दर्शाइए कि किसी धनात्मक पूर्णांक का घन 9m, 9m + 1 या 9m + 8 के रूप का होता है।
जाँच कीजिए कि क्या किसी प्राकृत संख्या n के लिए, संख्या 6n अंक 0 पर समाप्त हो सकती है।
क्या प्रत्येक धनात्मक पूर्णांक 4q + 2 के रूप का हो सकता है, जहाँ q एक पूर्णाक है? अपने उत्तर का औचित्य दीजिए।
"तीन क्रमागत धनात्मक पूर्णांकों का गुणनफल 6 से विभाज्य है।" क्या यह कथन सत्य है या असत्य? अपने उत्तर का औचित्य दीजिए।
एक धनात्मक पूर्णांक 3q + 1 के रूप का है, जहाँ q एक प्राकृत संख्या है। क्या इसके वर्ग को 3m + 1 से भिन्न रूप में, अर्थात् 3m या 3m + 2 के रूप में लिख सकते हैं, जहाँ m कोई पूर्णांक है? अपने उत्तर का औचित्य दीजिए।
441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
सिद्ध कीजिए कि किसी धनात्मक पूर्णांक n के लिए संख्या n3 − n, 6 से विभाज्य है।
