Which is the greatest number which when divided 3026 and 5053 leaves remainder 11 and 13 respectively?

Which is the greatest number which when divided 3026 and 5053 leaves remainder 11 and 13 respectively?
Which is the greatest number which when divided 3026 and 5053 leaves remainder 11 and 13 respectively?
DownloadApp

Home » Aptitude » LCM and HCF » Question

  1. Which greatest number will divide 3026 and 5053 leaving remainders 11 and 13 respectively?

We know that the largest number which when divide the numbers a, b and c give remainders as p, q, r respectively is given by H.C.F. of (a – p), (b – q) and (c – r). 3026 –11 = 3015 and 5053 –13 = 5040 Required number = HCF of 3015 and 5040

Which is the greatest number which when divided 3026 and 5053 leaves remainder 11 and 13 respectively?


∴ Required number = HCF of 3015 and 5040 = 45

Which is the greatest number which when divided 3026 and 5053 leaves remainder 11 and 13 respectively?

Hi,kindly chk d common factor and rectify ur answer.answer will be 45 bcoz common factor here is 3*3*5=45