Question

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

240 and 6552

Answer 1

By applying Euclid’s division lemma

6552 = 240 × 27 + 72

Since remainder ≠ 0, apply division lemma on divisor of 240 and remainder 72.

210 = 72 × 3 + 24

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

72 = 24 × 3 + 0

∴ HCF of 6552 and 240 is = 24.