Question

find the HCF of 865,255 using euclids division lemma.

Answer 1

$865 \div 255$
hcf is 5 i think

Answer 2

865=255×3+100
255=100×2+55
100=55×1+45
55=45×1+10
45=10×4+5
10=5×2+0
→HCF of 865 and 255 = 5