Q. 74.2( 9 Votes )

<span lang="EN-US

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 Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
caricature
view all courses