Question

Find the H.C.F of 567 and 255 using Euclid's division lemma​

Answer 1

$\: \: \: \: \: \: \: \: 567 = 255 \times 2 + 57$

$\: \: \: \: \: \: \: \: 255 = 57 \times 4 + 27$

$\: \: \: \: \: \: \: \: \: \: 57 = 27 \times 2 + 3$

$\: \: \: \: \: \: \: \: \: \: 27 = 3 \times 9 + 0$

$\: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \: \sf \red{HCF \: = 3}$

Answer 2

Using euclid division lemma - a=bq+r
567=255*2+57
255=57*4+27
57=27*2+3
27=3*9+0
So the HCF is 3