wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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

Open in App
Solution

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



flag
Suggest Corrections
thumbs-up
7
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon