Question

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

475 and 495

Answer 1

By applying Euclid’s division lemma

495 = 475 × 1 +20

Since remainder ≠ 0, apply division lemma on divisor of 475 and remainder 20.

475 = 20 × 23 + 15

Since remainder ≠ 0, apply division lemma on divisor of 20 and remainder 15.

20 = 15 × 1 + 5

Since remainder ≠ 0, apply division lemma on divisor of 15 and remainder 5.

15 = 5 × 3 + 0

∴ HCF of 475 and 495 is = 5.