Question:

The integers 34041 and 32506 when divided by a three-digit integer \(n\) leave the same remainder. What is \(n\)?

Show Hint

If two numbers leave the same remainder on division by \(n\), then \(n\) divides their difference.
Updated On: Nov 4, 2026
  • 289
  • 367
  • 453
  • 307
Show Solution
collegedunia
Verified By Collegedunia

The Correct Option is D

Solution and Explanation

Step 1: Use the equal-remainder property.
If \(34041=nq_1+r\) and \(32506=nq_2+r\), then \(n\) divides \(34041-32506=1535\).

Step 2: Factorise the difference.
\(1535 = 5 \times 307\), and 307 is prime (it is not divisible by 2, 3, 5, 7, 11, 13 or 17, and \(19^2=361>307\)). The divisors of 1535 are 1, 5, 307, 1535.

Step 3: Apply the three-digit condition.
The only three-digit divisor is \(n=307\).

Step 4: Check.
\(34041 = 307 \times 110 + 271\) and \(32506 = 307 \times 105 + 271\); both leave remainder 271.

Final Answer:
The correct option is (4): 307
Was this answer helpful?
0
0

Top CAT Quantitative Aptitude Questions

View More Questions