Question

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

32 and 54

Answer 1

By applying Euclid’s division lemma

5y = 32 × 1 + 22

Since remainder ≠ 0, apply division lemma on division of 32 and remainder 22.

32 = 22 × 1 + 10

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

22 = 10 × 2 + 2

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

10 = 2 × 5 [remainder 0]

Hence, HCF of 32 and 54 10 2