Tamil Nadu Board of Secondary EducationSSLC (English Medium) Class 10th
Advertisement Remove all ads

If d is the Highest Common Factor of 32 and 60, find x and y satisfying d = 32x + 60y - Mathematics

Sum

If d is the Highest Common Factor of 32 and 60, find x and y satisfying d = 32x + 60y

Advertisement Remove all ads

Solution

Applying Euclid’s divison lemma to 32 and 60, we get

60 = 32 × 1 + 28   ...(i)

The remainder is 28 ≠ 0.

Again applying division lemma

32 = 28 × 1 + 4  ...(ii)

The remainder 4 ≠ 0.

Again applying division lemma

28 = 4 × 7 + 0  ...(iii)

The remainder zero.

∴ H.C.F. of 32 and 60 is 4.

From (ii), we get

32 = 28 × 1 + 4

⇒ 4 = 32 – 28 × 1

⇒ 4 = 32 – (60 – 32 × 1) × 1

⇒ 4 = 32 – 60 + 32

⇒ 4 = 32 × 2 + (– 1) × 60

∴ x = 2 and y = – 1

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

APPEARS IN

Samacheer Kalvi Mathematics Class 10 SSLC Tamil Nadu State Board
Chapter 2 Numbers and Sequences
Exercise 2.1 | Q 8 | Page 43
Advertisement Remove all ads
Advertisement Remove all ads
Share
Notifications

View all notifications


      Forgot password?
View in app×