Question

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

100 and 190

Answer 1

By applying Euclid’s division lemma

190 = 100 × 1 + 90

Since remainder ≠ 0, applying division lemma on divisor 100 and remainder 90.

90 = 10 × 9 + 0

∴ HCF of 100 and 190 = 10.