Answer :

By Euclid's Division Lemma 117 > 52

If we have two positive integers a and b, then there exist unique integers *q* and *r* which satisfies the condition *a = b q + r* where 0 *≤ r ≤ b*. and q is the quotient and r is remainder

117 = (52 × 2) + 13

52 = 13 × 4 + 0

As remainder is 0

So, H.C.F is 13

⇒ 13 = (117× 1) – (52 × 2)

⇒ 13 = – (52 × 2) + (117 × 1)

⇒ 13 = 52 x+ 117y

and x = (– 2), y = 1

∴ 52x + 117y can be expressed as 52 (–2) + 117 (1)

Rate this question :

How useful is this solution?

We strive to provide quality solutions. Please rate us to serve you better.

Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Expertsview all courses

Dedicated counsellor for each student

24X7 Doubt Resolution

Daily Report Card

Detailed Performance Evaluation