Question

Find the HCF of 52 and 117 and express it in the form 52x+117y

Answer 1

117 = 3×3×13

52= 2×2×13

HCF

By Euclid's Division Lemma

117 > 52

117 = (52 × 2) + 13

52 =( 13 × 4 )+ 0

By the help of theory

We can write

52×2 +13 =117

117 -(52 ×2) =13

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

We have to arrange it in 52x+117y

So

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