निम्नलिखित  संख्याओं  का  HCF  ज्ञात  करने  के  लिए  यूक्लिड  विभाजन  एल्गोरिथम  का  प्रयोग  कीजिये
(I) 135 or 225
हल  ;- 135 < 225
(i) 225 = 135 x 1 + 90 ( जहाँ शेषफल 0 )
(ii) 135 = 90 x 1 + 45 ( जहाँ शेषफल 0 )
(iii) 90 = 45 x 2 + 0 ( जहाँ शेषफल = 0 )





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

(II) 196 or 38220
हल  :- 196 < 38220
(i) 38220 = 196 x 195 + 0 ( जहाँ शेषफल = 0 )



निम्नलिखित  संख्याओं  का  HCF  ज्ञात  करने  के  लिए  यूक्लिड  विभाजन  एल्गोरिथम  का  प्रयोग  कीजिये
(III) 867 or 255
हल  :- 255 < 867
(i) 867 = 255 x 3 + 102 ( जहाँ शेषफल 0 )
(ii) 255 = 102 x 2 + 51 ( जहाँ शेषफल 0 )
(iii) 102 = 51 x 2 + 0 ( जहाँ शेषफल = 0 )