Question

Use euvlif algorithm to find hcf of 858 and 325

Answer 1

858 =325*2+208

325 =208*1+117

208 =117*1+91

117 =91*1+26

91 =26*3+13

26 =13*2+0

HCF=13