UPSC CSE 2024 · PYQ · Number Theory / HCF and Remainders · medium
421 and 427, when divided by the same number, leave the same remainder 1. How many numbers can be used as the divisor in order to get the same remainder 1?
A.1
B.2
C.3✓ Correct
D.4
Explanation
If both 421 and 427 leave remainder 1 when divided by N, then N divides (421−1)=420 and (427−1)=426. So N is a common divisor of 420 and 426. GCD(420, 426) = 6. Divisors of 6 are 1, 2, 3, 6. But N must be greater than the remainder 1, so N > 1. Hence N can be 2, 3, or 6 — that's 3 values.
💡 Practice unlimited UPSC CSE PYQs + AI-tracked progress on each topic. Sign up free →
Want more UPSC CSE practice?
Free daily 10-Q quiz · adaptive mocks · 4,000+ verified PYQs · AI doubt solver in Hindi + English