Question

Hcf of 52 and 117 by Euclid division algorithms and Express in the form 52x+117y

Answer 1

Let us find hcf of 52 and 117 by euclid's division algorithm.

since 117> 52

52) 117 (2

104

13)52(4

52

xx

117 = 52 × 2 + 13

52 = 13 × 4 + 0

therefore hcf (52, 117) = 13

now, 13 = 52×(-2) + 117×1

13 = 52x + 117y where x = -2 and y = 1