Question

Use Euclid's division algorithm to find the HCF of 24 and 18.

Answer 1

Now, apply Euclid’s Division Lemma on 24 and 18

24 = 18 x 1 + 6.

Since remainder ≠ 0, apply division lemma on divisor 18 and remainder 6

18 = 6 x 3 + 0.

Therefore, H.C.F. of 18 and 24 is 6