Question

find the hcf of 52 and 117 and express it in the form 52x +117y

Answer 1

From Euclid's division lemma,we know that a=bq+r,Since 117>52 ,we can take a=117 & b=52 Now,117=52*2+13(52 is divisor) so,52=13*4+0,the division process stops here,as the remainder becomes 0. Hence HCF =13. Since 13 is divisor ,so 13 can also be written as 52*(-2)+117*1