निम्नलिखित संख्याओं का HCF ज्ञात करने के लिए युक्‍लिड विभाजन एल्गोरिथ्म का प्रयोग कीजिएः
(i) 135 और 225 (ii) 196 और 38220
(iii) 867 और 255

Explanation

(i) दी संख्याएं 135 और 225
यहां `225 gt 135`
`:. 225=135xx1+90`
शेषफल `=90!=0`
`135=90xx1+45`

शेषफल `=45!=0`
`=90=45xx2+0`
शेषफल `=0`
`:’` शेषफल शून्य तथा भाजक 45 है।
`:.` महत्तम समापवर्तक `=45`
(ii) दी संख्याएं 196 और 38220

यहां `38220gt196`
`:.38220=196xx195+0`
शेषफल `=0`
`:’` शेषफल शून्य तथा भाजक 196 है।
`:.` महत्तम समापवर्तक `=196`
(iii) दी संख्याएं 867 और 255

यहां `867gt255` ltbr. `:.867=255xx3+102`
शेषफल `=102!=0`
`255=102xx2+51`
शेषफल `=51!=0`
`102=51xx2+0`
शेषफल `=0`
`:’` शेषफल शून्य तथा भाजक 51 है।
`:.` महत्तम समापवर्तक `=51`