Question

How did get when we prove hcf of 52 and 117 as express in the form 52x and 117y as x=-2 y=1

Answer 1

Step-by-step explanation:

By Using Euclid's division lemma,

a = bq + r, where 0 ≤ r < b

=> 117 = 52 × 2 + 13

=> 52 = 13 × 4 + 0

HCF ( 117, 52 ) = 13

Therefore,

=> 52x and 117y

Where, x = -2 and y = 1

Putting the values

13 = 52 ( -2 ) + 117 ( 1 )

Expressed.

Answer 2

By Euclid's Division Lemma 117 > 52117

= (52 × 2) + 13 (52 is the divisor)52

= 13 × 4 + 0 ;

The division process ends here, as remainder is 0.

So, HCF is 13 (Here, 13 is divisor)13 can also be expressed as 52x + 117y i.e.

as 52 (-2) + 117 (1)