यूक्लिड की विभाजन एल्गोरिदम का उपयोग करके,निम | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) $847$ और $2160$ का $HCF$ यूक्लिड की विभाजन एल्गोरिदम का उपयोग करके ज्ञात करने के लिए,हम निम्नलिखित चरण अपनाते हैं:$2160 = 847 	imes 2 + 466$$847

Vedclass · Accepted Answer

$1$

Vedclass · Answer

(B) $847$ और $2160$ का $HCF$ यूक्लिड की विभाजन एल्गोरिदम का उपयोग करके ज्ञात करने के लिए,हम निम्नलिखित चरण अपनाते हैं:$2160 = 847 	imes 2 + 466$$847 = 466 	imes 1 + 381$$466 = 381 	imes 1 + 85$$381 = 85 	imes 4 + 41$$85 = 41 	imes 2 + 3$$41 = 3 	imes 13 + 2$$3 = 2 	imes 1 + 1$$2 = 1 	imes 2 + 0$चूंकि शेषफल $0$ है,इसलिए इस चरण पर भाजक $1$ ही $HCF$ है।यदि दो संख्याओं का $HCF$ $1$ होता है,तो उन्हें सह-अभाज्य संख्याएँ कहा जाता है। अतः,$847$ और $2160$ का $HCF$ $1$ है,इसलिए वे सह-अभाज्य हैं।

Similar Questions

सिद्ध कीजिए कि $\frac{1}{\sqrt{2}}$ एक अपरिमेय संख्या है।

सिद्ध कीजिए कि निम्नलिखित संख्या अपरिमेय है: $2+\sqrt{3}$.

यूक्लिड विभाजन एल्गोरिथ्म का उपयोग करके $117$ और $65$ का म.स.प. $(g.c.d.)$ ज्ञात कीजिए।

दर्शाइए कि किसी भी विषम पूर्णांक का वर्ग किसी पूर्णांक $q$ के लिए $4q + 1$ के रूप का होता है।

Vedclass Test Series

Exam Paper Generator

Online Exam Module