1.

7.The H.CF of (24,36) is 'd'. Such that d = 24a + 36b, then (a, b) =​

Answer»

Answer:

Solution:-

d = H.C.F of 24 and 36

To FIND : a and B such that d = 24a + 36b

Applying Euclid's Division LEMMA to 24 and 36, we get

36 = 24*1 + 12 ...(1)

24 = 2*12 + 0

Thus, the H.C.F of 24 and 36 is 12.

From (1), we have,

⇒ 12 = 36 - 24

⇒ 12 = 24(-1) + 36(1)

⇒ 12 = 24a + 36b

Where a = -1 and b = 1


Discussion

No Comment Found

Related InterviewSolutions