Define HOE of two positive integers and find the HCF of the following pair of numbers:
155 and 1385
Advertisement Remove all ads
Solution
By applying Euclid’s division lemma
1385 = 155 × 8 + 145
Since remainder ≠ 0, applying division lemma on divisor 155 and remainder 145
155 = 145 × 1 + 10
Since remainder ≠ 0, applying division lemma on divisor 10 and remainder 5
10 = 5 × 2 + 0
∴ Hence HCF of 1385 and 155 = 5.
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
APPEARS IN
Advertisement Remove all ads