Question

Find hcf of 867 and 225 by using euclid's division algorithm

Answer 1

a=bq+r
a=867. b=225
867=225*3+192
a=225. b=192
225=192*1+33
a=192. b=33
192=33*5+27
a=33. b=27
33=27*1+6
a=27. b=6
27=6*4+3
a=6. b=3
6=3*2+0

so HCF of 867,225 is 3

Answer 2

$\huge \underline \mathbb {SOLUTION:-}$

As we know, 867 is greater than 225. Let us apply now Euclid’s division algorithm on 867, to get,

867 = 225 × 3 + 192

225 = 192 × 1 + 33

192 = 33 × 5 + 27

33 = 27 × 1 + 6

27 = 6 × 4 + 3

6 = 3 × 2 + 0

• Hence, the HCF of 867 and 225 is 3.