Question

Let d be the HCF of 24 and 36. Find two numbers a and b such that d=24a+36 b

Answer 1

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
Answer

Answer 2

Answer:

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

Step-by-step explanation: