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

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

Question

(A) यूक्लिड की विभाजन एल्गोरिथ्म का उपयोग करके $12576$ और $4052$ का म.स.प. ज्ञात करने के लिए,हम निम्नलिखित चरणों का पालन करते हैं:चरण $1$: चूँकि $1257

Vedclass · Accepted Answer

$4$

Vedclass · Answer

(A) यूक्लिड की विभाजन एल्गोरिथ्म का उपयोग करके $12576$ और $4052$ का म.स.प. ज्ञात करने के लिए,हम निम्नलिखित चरणों का पालन करते हैं:चरण $1$: चूँकि $12576 > 4052$,हम $12576$ और $4052$ पर यूक्लिड की विभाजन प्रमेयिका लागू करते हैं:$12576 = 4052 	imes 3 + 420$चरण $2$: चूँकि शेषफल $420 
eq 0$ है,हम $4052$ और $420$ पर प्रमेयिका लागू करते हैं:$4052 = 420 	imes 9 + 272$चरण $3$: चूँकि शेषफल $272 
eq 0$ है,हम $420$ और $272$ पर प्रमेयिका लागू करते हैं:$420 = 272 	imes 1 + 148$चरण $4$: चूँकि शेषफल $148 
eq 0$ है,हम $272$ और $148$ पर प्रमेयिका लागू करते हैं:$272 = 148 	imes 1 + 124$चरण $5$: चूँकि शेषफल $124 
eq 0$ है,हम $148$ और $124$ पर प्रमेयिका लागू करते हैं:$148 = 124 	imes 1 + 24$चरण $6$: चूँकि शेषफल $24 
eq 0$ है,हम $124$ और $24$ पर प्रमेयिका लागू करते हैं:$124 = 24 	imes 5 + 4$चरण $7$: चूँकि शेषफल $4 
eq 0$ है,हम $24$ और $4$ पर प्रमेयिका लागू करते हैं:$24 = 4 	imes 6 + 0$चूँकि अब शेषफल $0$ है,इस चरण पर भाजक ही म.स.प. है।अतः,$12576$ और $4052$ का म.स.प. $4$ है।

यूक्लिड की विभाजन एल्गोरिथ्म का उपयोग करके $12576$ और $4052$ का म.स.प. (महत्तम समापवर्तक) ज्ञात कीजिए।

Similar Questions

यूक्लिड की विभाजन एल्गोरिथ्म का उपयोग करके $155$ और $1385$ का म.स.प. (महत्तम समापवर्तक) ज्ञात कीजिए।

$LCM(40, 60, 80) = \dots$

$LCM(26, 91)$ ज्ञात कीजिए।

सबसे छोटी अभाज्य संख्या और सबसे छोटी भाज्य संख्या का ल.स.प. $(LCM)$ .......... है।

Vedclass Test Series

Exam Paper Generator

Online Exam Module