Question

Define HCF 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.