If the HCF of 65 and 117 is expressible in the form of 65m - 117, then the value of m is

a). 4

b.) 2

c.) 1

d.) 3

Question

Kamden Cochran

Mathematics

6 April, 07:37

If the HCF of 65 and 117 is expressible in the form of 65m - 117, then the value of m is

a). 4

b.) 2

c.) 1

d.) 3

+4

Answers (1)

Know the Answer?

Keaton Colon · Answer 1

By Euclid’s division algorithm:

117 = 65 x 1 + 52 ... (1)

65 = 52 x 1 + 13 ... (2)

52 = 13 x 4 + 0 ... (3)

So HCF of (65, 117) is 13.

Now from equations (1), (2) and (3) we can write: 13 = 65 m 117 = > m = 2

Hence, option (b) is correct.

If the HCF of 65 and 117 is expressible in the form of 65m - 117, then the value of m isa). 4b.) 2c.) 1d.) 3

If the HCF of 65 and 117 is expressible in the form of 65m - 117, then the value of m is

a). 4

b.) 2

c.) 1

d.) 3