यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ऐसी सबसे बड़ी संख्या ज्ञात कीजिए, जिससे 1251, 9377 और 15628 को भाग देने पर शेषफल क्रमशः 1, 2 और 3 प्राप्त हो।
Exercise-1.3-9
Download our app for free and get started
दी गई संख्याएँ 1251, 9377 और 15628 हैं
शेषफल 1, 2 और 3 को क्रमशः 1251, 9377 और 15628 में से घटाने पर हमें प्राप्त होता है
1251 - 1 = 1250
9377 - 2 = 9375
15628 - 3 = 15625
अतः उक्त संख्या = HCF(1250, 9375, 15625)
अब 1250 और 9375 पर यूक्लिड प्रमेयिका लगाने पर हमें प्राप्त होता है
9375 = 1250 $\times$ 7 + 625
1250 = 625 $\times$ 2 + 0
अत: HCF (1250, 9375) = 625
अब 15625 और 625 पर यूक्लिड प्रमेयिका लगाने पर हमें प्राप्त होता है
15625 = 625 $\times$ 25 + 0
अत: HCF (1250, 9375,15265) = 625
अत: उक्त संख्या = 625
शेषफल 1, 2 और 3 को क्रमशः 1251, 9377 और 15628 में से घटाने पर हमें प्राप्त होता है
1251 - 1 = 1250
9377 - 2 = 9375
15628 - 3 = 15625
अतः उक्त संख्या = HCF(1250, 9375, 15625)
अब 1250 और 9375 पर यूक्लिड प्रमेयिका लगाने पर हमें प्राप्त होता है
9375 = 1250 $\times$ 7 + 625
1250 = 625 $\times$ 2 + 0
अत: HCF (1250, 9375) = 625
अब 15625 और 625 पर यूक्लिड प्रमेयिका लगाने पर हमें प्राप्त होता है
15625 = 625 $\times$ 25 + 0
अत: HCF (1250, 9375,15265) = 625
अत: उक्त संख्या = 625
Download our appand get started for free
Experience the future of education. Simply download our apps or reach out to us for more information. Let's shape the future of learning together!No signup needed.*
Similar Questions
- 1View Solution441, 567 और 693 का HCF ज्ञात करने के लिए, यूक्लिड की विभाजन एल्गोरिथ्म का प्रयोग कीजिए।
- 2सिद्ध कीजिए कि $\sqrt{p}+\sqrt{q}$ एक अपरिमेय संख्या है, जहाँ $p$ और $q$ अभाज्य संख्याएँ हैं।View Solution
- 3View Solutionयूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ज्ञात कीजिए कि क्या संख्या 231, 396 युग्म सहअभाज्य हैं।
- 4यदि $n$ एक विषम पूर्णांक है, तो दर्शाइए कि $n^{2 }- 1, 8$ से विभाज्य है।View Solution
- 5View Solutionयूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करते हुए, ज्ञात कीजिए कि क्या संख्या 847, 2160 युग्म सहअभाज्य हैं।
- 6एक प्रातः कालीन सैर के समय, तीन व्यक्ति एक साथ किसी स्थान से चलना प्रारंभ करते हैं तथा उनके कदमों के माप क्रमशः $40 \ cm, 42 \ cm$ और $45 \ cm$ हैं। इनमें से प्रत्येक कितनी न्यूनतम दूरी चले कि वह इस दूरी को पूर्ण कदमों में तय करे?View Solution
- 7दर्शाइए कि किसी प्राकृत संख्या $n$ के लिए संख्या $12^n$ अंक $0$ या $5$ पर समाप्त नहीं होगी।View Solution
- 8दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक $q$ के लिए, या तो $4q$ या $4q + 1$ के रूप का होता है।View Solution
- 9दर्शाइए कि किसी धनात्मक पूर्णांक का वर्ग, किसी पूर्णांक $m$ के लिए, $6m + 2$ या $6m + 5$ के रूप का नहीं हो सकता।View Solution
- 10सिद्ध कीजिए कि $\sqrt{3}+\sqrt{5}$ एक अपरिमेय संख्या है।View Solution