Find the largest number which divides 1305, 4665 and 6905 leaving same…
2026
Find the largest number which divides 1305, 4665 and 6905 leaving same remainder in each case. Also, find the common remainder.
- A.
1210, 158
- B.
1120, 158
- C.
1120, 185
- D.
1210, 185
Attempted by 19 students.
Show answer & explanation
Correct answer: C
Concept: When a single divisor leaves the same remainder on dividing several numbers, that divisor must exactly divide every pairwise difference between those numbers — the remainders cancel out in the difference. So the largest such divisor is the HCF of all the pairwise differences.
Working: Let the three numbers be x = 1305, y = 4665, z = 6905.
Pairwise difference: y − x = 4665 − 1305 = 3360
Pairwise difference: z − y = 6905 − 4665 = 2240
Pairwise difference: z − x = 6905 − 1305 = 5600
HCF(3360, 2240) via the Euclidean algorithm: 3360 = 1 × 2240 + 1120, then 2240 = 2 × 1120 + 0, so HCF(3360, 2240) = 1120
HCF(1120, 5600): 5600 = 5 × 1120 + 0, so the HCF of all three differences is 1120
Divide any one original number by 1120 to get the common remainder: 1305 = 1 × 1120 + 185, so the remainder is 185
Check: Verify against the other two numbers: 4665 = 4 × 1120 + 185, and 6905 = 6 × 1120 + 185 — all three numbers leave the same remainder, 185, on dividing by 1120, confirming both values.
Answer: The largest number is 1120 and the common remainder is 185.