यूक्लिड की विभाजन एल्गोरिदम का उपयोग करके,निम | 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{2+\sqrt{3}}{\sqrt{2}+\sqrt{2-\sqrt{3}}}+\frac{2-\sqrt{3}}{\sqrt{2}-\sqrt{2+\sqrt{3}}}=\sqrt{2}$

प्रत्येक विषम पूर्णांक $a$,$\ldots \ldots \ldots \ldots$ के रूप में होता है,जहाँ $k \in Z$ है।

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

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

यदि $a$ और $b$ का महत्तम समापवर्तक (g.c.d.) $d$ है,तो निम्नलिखित में से कौन सा कथन असत्य है?

Vedclass Test Series

Exam Paper Generator

Online Exam Module