Question

Fond the HCF of 65 and 117 and express it in the form 65n + 117n.

Answer 1

Euclid's Division formula :-
a = bq +r

117 > 65

117 = 65 × 1 + 52 ----> [ 2 ]

65 = 52 x 1 + 13 -----> [1]

52 = 13 x 4 + 0

HCF = 13

13 = 65m + 117n

From [ 1] ,
13 = 65 - 52 x 1

From [2] ,
52 = 117 - 65 x 1 ----> [3]


Hence ,

​​​​​​​
= 65 x 2 + 117 x [-1 ]

m = 2
n = -1

Therfore . Therefore H.C.F. of 65 and 117 is of the form 65m + 117n, where m = 2 and n = –1.