Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.

The new numbers after subtracting remainders are:


285-9 = 276


1249-7 = 1242


Prime factors of 276 = 23 × 3 × 2


Prime factors of 1242 = 2 × 3 × 3 × 3 × 23


Therefore HCF of 276 and 1242 is: 2 × 3 × 23 = 138


Hence the greatest number which divides 285 and 1249 leaving remainder 9 and 7 respectively is138


8