Question

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

Answer 1

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