Question

let D be the HCF of 24 and 36 find 2 numbers A&B such that D =24a + 36b
​

Answer 1

Answer:

Step-by-step explanation:d=HCF of 24 and 36

d=24a+36b

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

36=24(1)+12

24=2(12)+0

the HCF of 24 and 36 is 12.

 

12=36−24

12=24(−1)+36(1)

12=24a+36b

Where a=−1 and b=1