Question

Find hcf and lcm of 65 and 117 and express it in the form 65m+ 117m. also find value of m and n

Answer 1

let a=117 and b=65
by Euclid lamma/ algorithm
a=bq+r
117=65×1+52
65=52×1+13
52=13×4+0

now,13=65-52×1
13=65-(117-65×1)×1
13=65×2-117
m=2 and n=-1