A warm good morning sir,my question to you is that how can i solve this peoblem where we have been given d (small d) as the HCF of 24 and 36.and we have to find two numbers a and b such that d=24a +36b?
 

Asked by shreya ghoshal | 13th Oct, 2014, 08:02: AM

Expert Answer:

A p p l y i n g space E u c l i d apostrophe s space d i v i s i o n space l e m m a space t o space 24 space a n d space 36 comma space w e space g e t comma 36 equals 24 cross times 1 plus 12.... left parenthesis 1 right parenthesis 24 equals 2 cross times 12 plus 0 T h u s comma space 12 space i s space t h e space H C F space o f space 24 space a n d space 36. space F r o m space left parenthesis 1 right parenthesis comma space w e space h a v e comma rightwards double arrow 12 equals 36 minus 24 rightwards double arrow 12 equals 24 open parentheses minus 1 close parentheses plus 36 open parentheses 1 close parentheses rightwards double arrow 12 equals 24 a plus 36 b comma space w h e r e space a equals minus 1 space a n d space b equals 1

Answered by Vimala Ramamurthy | 13th Oct, 2014, 10:43: AM

Related Videos

This video explains the statement of Euclid's Division lemma and algorithm ...

Determination of H.C.F and L.C.M of numbers using Prime Factorization and ...

Discuss rational and irrational numbers and express them on the number lin...

This video explains the statement of Euclid's Division lemma and algorithm ...

Determination of H.C.F and L.C.M of numbers using Prime Factorization and s...

Ask Doubt

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.