Question

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

Answer 1

by euclid 's division lemma
a = bq + r
117 > 52
let a= 117, b=52
⇒117 = (52*2)+13
⇒52=(13*4)+0
∴we can write 13 as  52( -2 ) + 117 ( 1)

Answer 2

Hi friend ...

Euclid's Division Lemma :

a = bq + r

Here ,
a= 117, b=52


117 = 52 x 2 + 13

52 = 13 x 4 + 0

H.C.F = 13

117x + 52 y = 13

x = 1 , y = -2


117 × 1 + 52 × - 2
= 117 + -104
= 13