Question

1. Use Euclid's dūcision alor algowithm to feed the HiF of
(j)867 and 225​

Answer 1

3

Step-by-step explanation:

EUCLID DIVISION LEMMA ALGORITHM : a=b×q+r

867 = 225×3+192

867 = 225×3+192225 = 192×1+33

867 = 225×3+192225 = 192×1+33192 = 33×5+27

867 = 225×3+192225 = 192×1+33192 = 33×5+2733 = 27×1+6

867 = 225×3+192225 = 192×1+33192 = 33×5+2733 = 27×1+627 = 6×4+3

867 = 225×3+192225 = 192×1+33192 = 33×5+2733 = 27×1+627 = 6×4+36 = 3×2+0

The divisor that remains at the end when the reminder becomes 0 , would be the HCF.

Therefore, HCF of 867 and 225 is 3.

Check out the image for detailed solution.Hope it helps :)