Q8 of 124 Page 1

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


More from this chapter

All 124 →
6

If the HCF of 657 and 963 is expressible in the form 657 x + 963 × -15, find x.

 7

Find the largest number which divides 615 and 963 leaving remainder 6 in each case.

 9

Find the largest number which exactly divides 280 and 1245 leaving remainders 4 and 3, respectively.

 10

What is the largest number that divides 626, 3127 and 15628 and leaves remainders of 1, 2 and 3 respectively?