Question

वास्तविक संख्याएँ
भूविसड
1/संख्याएँ 867 का 255 का स स ज्ञात करने के लिए यूक्लिड विभाजन
एल्गोरिथम का प्रयोग कीजिए।​

Answer 1

यूक्लिड विभाजन प्रमेयिका के अनुसार दो धनात्मक पूर्णांक aa तथा bb, दिये रहने पर, ऐसी अद्वितीय पूर्ण संख्याएँ qq तथा rr विद्यमान हैं कि a=bq+r,0≤r<ba=bq+r,0≤r<b

यहाँ qq = भागफल (Quotient) तथा rr = शेष (Remainder) है।

यूक्लिड विभाजन एल्गोरिथ्म (कलन विधि) इसी प्रमेयिका (Lemma) पर आधारित है। यूक्लिड विभाजन एल्गोरिथ्म (कलन विधि) दिये गये दो धनात्मक पूर्ण संख्याओं का HCF (महत्तम समापवर्तक) निकालने की एक विधि है।

दो धनात्मक पूर्ण संख्याओं, यथा cc तथा dd, जहाँ c>dc>d, का HCF (महत्तम समापवर्तक) निम्नांकित steps (चरणों) के अनुसरण द्वारा निकाला जा सकता है :

Step: 1. cc और dd के लिए यूक्लिड विभाजन प्रमेयिका का प्रयोग कीजिए। इसलिए, हम ऐसे qq और rr ज्ञात करते हैं कि c=dq+r,0≤r<dc=dq+r,0≤r<d.

Step: 2. यदि r=0r=0 है, तो dd पूर्णांकों cc और dd का HCF है। यदि r≠0r≠0 है, तो dd और rr के लिये यूक्लिड विभाजन प्रमेयिका का प्रयोग कीजिए।

Step: 3. इस प्रक्रिया को तबतक जारी रखा जाता है, जबतक कि शेषफल 0 न प्राप्त हो जाए। इसी स्थिति में, प्राप्त भाजक ही वांछित HCF है।