Question

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

70 and 30

Answer 1

By applying Euclid’s division lemma

70 = 30 × 2 + 10

Since remainder ≠ 0, apply division lemma on divisor of 30 and remainder 10.

30 = 10 × 3 + 0

∴ Hence HCF of 70 and 30 is = 10.