निम्नलिखित संख्याओं का 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 )
(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 )