Question

Let d be is the hcf of 24and 36.Find two no. a and b; such that d 24a+36b

Answer 1

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