Question

Find the HCF of the following pairs of integers and express it as a linear combination of 1288 and 575.

Answer 1

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)