wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If HCF of 65 and 117 can be expressed in the form 65m+117n, find the value of m and n.

Open in App
Solution

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.


flag
Suggest Corrections
thumbs-up
1
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon