Question

Find HCF of 420 and 18 by Euclid's Algorithm.

Answer 1

Answer:

23

_____

18 ) 420

-414

---------

6

420 = 18 × 23 + 6

3

______

6 ) 18

-18

-----------

0

18 = 6 × 3 + 0

Therefore, by Euclid's Division Algorithm

HCF of 420 and 18 is 6.