Solution:-
d = HCF 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 HCF 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