Question

Define HOE of two positive integers and find the HCF of the following pair of numbers:

18 and 24

Answer 1

By applying division lemma

24 = 18 × 1 + 6

Since remainder = 6, apply division lemma on divisor of 18 and remainder 6.

18 = 6 × 3 + 0

∴ Hence, HCF of 18 and 24 = 6