Civil Services Examination · Question 18
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?
Show answer & explanationShow explanation
Answer: (C) 3
Given / Concept: A divisor d that leaves remainder 1 when dividing 421 and 427 must satisfy d > 1 and must exactly divide (421 − 1) = 420 and (427 − 1) = 426. Find HCF: Common divisors of 420 and 426 are the divisors of their HCF: ⇒ HCF(420, 426) = HCF(420, 426 − 420) = HCF(420, 6) = 6. Filter Divisors > 1: All positive divisors of 6 are 1, 2, 3, and 6. Since remainder is 1, the divisor d must be strictly greater than 1 (d ≠ 1). ⇒ Valid divisors are 2, 3, and 6. Result: There are 3 such numbers. Correct Answer: (c) 3
