Question

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

56 and 88

Answer 1

By applying Euclid’s division lemma

88 = 56 × 1 + 32

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

56 = 32 × 1 + 24

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

32 = 24 × 1 + 8

Since remainder ≠ 0, apply division lemma on divisor of 24 and remainder 8.

24 = 8 × 3 + 0

∴ HCF of 56 and 88 is = 8.