Find the hcf of 65 and 117 and find the value of m and n
Hcf=65m+117n
Answers
Answered by
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