Question

find HCF of 65 and 117 Express express it in the form of 65 x + 1171 find value of x and y

Answer 1

HCF

65 = 13*5

117 -= 13*9

SO, HCF = 14

13 = 65m + 117n

From [ 1] ,

13 = 65 - 52 x 1

From [2] ,

52 = 117 - 65 x 1 ----> [3]

Hence ,

13 = 65 - [ 117 - 65 x 1 ] ------> from [3]

= 65 x 2 - 117

= 65 x 2 + 117 x [-1 ]

m = 2

n = -1