Question

find hcf of 81 and 237 and express it as a linear combination of 81 and 237 i.e. 81x +237y find x and y​

Answer 1

81=3x3x3x3

237=3x79

H.C.F=3

Now,

81x+237y=3 (we have to solve this by trial and error)

81(-3)+237(1)

=-234+237

=3

=LHS

hence,

x=-3

y=1