Question

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

155 and 1385

Answer 1

By applying Euclid’s division lemma

1385 = 155 × 8 + 145

Since remainder ≠ 0, applying division lemma on divisor 155 and remainder 145

155 = 145 × 1 + 10

Since remainder ≠ 0, applying division lemma on divisor 10 and remainder 5

10 = 5 × 2 + 0

∴ Hence HCF of 1385 and 155 = 5.