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

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