Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.
Advertisement Remove all ads
Solution
By applying Euclid’s division lemma
1155 = 506 × 2 + 143 …. (i)
Since remainder ≠ 0, apply division lemma on division 506 and remainder 143
506 = 143 × 3 + 77 ….(ii)
Since remainder ≠ 0, apply division lemma on division 143 and remainder 77
143 = 77 × 1 + 56 ….(iii)
Since remainder ≠ 0, apply division lemma on division 77 and remainder 66
77 = 66 × 1 + 11 …(iv)
Concept: Euclid’s Division Lemma
Is there an error in this question or solution?
Advertisement Remove all ads
APPEARS IN
Advertisement Remove all ads
Advertisement Remove all ads