Find the hcf of 65 and 117 express in the form of 65m+117n

1.	Find the hcf of 65 and 117 express in the form of 65m+117n
Answer» Euclid\'s Division Lemma :-a = bq +r117 > 65117 = 65 × 1 + 52 ----> [ 2 ]65 = 52 x 1 + 13 -----> [1]52 = 13 x 4 + 0HCF = 1313 = 65m + 117nFrom [ 1] ,13 = 65 - 52 x 1From [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 = 2n = -1

Discussion