Advertisement Remove all ads

Find the Hcf of the Following Pairs of Integers and Express It as a Linear Combination of 1288 and 575. - Mathematics

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)

  Is there an error in this question or solution?
Advertisement Remove all ads

APPEARS IN

RD Sharma Class 10 Maths
Chapter 1 Real Numbers
Exercise 1.2 | Q 3.4 | Page 27
Advertisement Remove all ads

Video TutorialsVIEW ALL [1]

Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×