Difficulty: Easy
Correct Answer: 10
Explanation:
Introduction / Context:When a single divisor leaves the same remainder upon division of several numbers, the differences between the numbers are exact multiples of that divisor. The largest such divisor equals the greatest common divisor (GCD) of all pairwise differences.
Given Data / Assumptions:
Concept / Approach:If 390 ≡ 480 ≡ 620 (mod d), then d divides 480 − 390, 620 − 480, and 620 − 390. So compute d = gcd(90, 140, 230). The largest such d is the answer.
Step-by-Step Solution:
Compute differences: 480 − 390 = 90; 620 − 480 = 140; 620 − 390 = 230.gcd(90, 140): 140 mod 90 = 50; 90 mod 50 = 40; 50 mod 40 = 10; 40 mod 10 = 0 ⇒ gcd = 10.gcd(10, 230) = 10 (since 230 mod 10 = 0).Hence the greatest possible divisor is 10.Verification / Alternative check:Because 10 divides each difference, any common remainder r (0 ≤ r < 10) will be the same for all; no larger number divides all the differences simultaneously.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:10
Discussion & Comments