Math, asked by tusharpradhan9129, 1 year ago

Find the hcf of 65 and 117 and find the value of m and n
Hcf=65m+117n

Answers

Answered by eashwerjamalpur
8

Answer:

HCF (65, 117) = 13 ; m = 2 and n = -1.

Step-by-step explanation:

By Euclid's division algorithm 

117 = 65x1 + 52.

65 = 52x1 + 13

52 = 13x4 + 0

Therefore 13 is the HCF (65, 117).

Now work backwards:

13 = 65 + 52x(-1)

13 = 65 + [117 + 65x(-1)]x(-1)

13 = 65x(2) + 117x(-1).

∴ m = 2 and n = -1.

HOPE IT HELPS

PLEASE MARK AS BRAINLIEST

Similar questions