Question

Find the greatest number such that if divided by 285 and 1249 gives reminder and 9

Answer 1

285 = jn + 9

1249 = kn + 7

So subtract the required remainders and then find the hcf of the results:

285 - 9 = 276

1249 - 7 = 1242

Find hcf of 276 and 1242:

1242 / 276 = 4 r 138

276 / 138 = 2 r 0

hcf of 276 and 1242 is 138.