Question

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

105 and 120

Answer 1

By applying Euclid’s division lemma

120 = 105 × 1 + 15

Since remainder ≠ 0, applying division lemma on divisor 105 and remainder 15.

105 = 15 × 7 + 0

∴ HCF of 105 and 120 = 15