निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथम का प्रयोग कीजिए।

                        

                       डॉ.मनोहर रे

                     प्रश्नावली: 1(A)

प्रश्न 1 : निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए यूक्लिड विभाजन एल्गोरिथम का प्रयोग कीजिए।

(C) 867 और 255
हल:  255)867(3
                765

                 102)255(2    

                         204

                            51)102(2

                                  102 
                                    0

यूक्लिड विभाजन एल्गोरिथम प्रमेयिका से
भाज्य = भाजक ×भागफल+ शेषफल
867=  255×3+102
255=  102×2+52
102=   51×2+0

                       

  HCF = (867,255)  =   51  ANSWER