Question

find the HCF(865,255) using euclids division algorithm

Answer 1

865=225*3+100
225=100*2+55
100=55*1+45
55=45*1+10
45=10*4+4
10=4*2+2
4=2*2+0


So, the HCF of 865,255=2