Question

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

Answer 1

By, Euclid's division lemma, we have :
117 = 52 × 2 + 13
52 = 13 × 4 +0
So, HCF = 4
HCF = 52 × 1/13 + 117 × 0 , where x = 1 / 13 and y = 0