Question

Use Euclid’s division algorithm to find the H.C.F. of 216 and 408.​

Answer 1

Answer:

Complete step by step solution:

1.⇒1032=408q+r.

2.⇒1032=408×2+216.

3.⇒408=216q+r.

4.⇒408=216×1+192.

5.⇒216=192×1+24.

6.⇒192=24×8+0.