Question

If the H.C.F of 65 and 117 is expressible in the form of 65m – 117, then the value of m is

Options

• 4

• 2

• 1

• 3

Answer 1

2

Explanation;

Hint:

H.C.F of 65 and 117

117 = 65 × 1 + 52

65 = 52 × 1 + 13

52 = 13 × 4 + 0

∴ 13 is the H.C.F. of 65 and 117.

65m – 117 = 65 × 2 – 117

130 – 117 = 13

∴ m = 2