Question

PRENO
Ankita tries to find the highest common
factor of a and b using (EDA)
In one of her steps, she divides 867 by 225
find the highest common factor of a and b
HCF(a,b)=
​

Answer 1

Answer:

867=225*3+192

225=192*1+33

192=33*5+27

33=27*1+6

27=6*4+3

6=3*2+0

since,remainder is 0 so h.c.f is3