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

                                 

                      डॉ.मनोहर रे

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

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

(A) 135 और 225
हल:  135)225(1
                135
                  90)135(1
                          90
                          45)90(2
                                90
                                  0
यूक्लिड विभाजन एल्गोरिथ्म का प्रयोग करने पर
   भाज्य = भाजक ×भागफल+ शेषफल
     225  =   135×1+90
     135  =     90×1+45
       90  =     45×2+0

  HCF = 45 ANSWER