Difficulty: Easy
Correct Answer: 32
Explanation:
Introduction / Context:
This divisibility problem asks for the largest integer d that, when dividing 263, 935, and 1383, leaves the same remainder 7 in each case. Such questions reduce to computing a greatest common divisor (GCD) after adjusting for the common remainder.
Given Data / Assumptions:
Concept / Approach:
If each number leaves remainder 7 upon division by d, then subtracting 7 from each number yields exact multiples of d. Therefore, d must divide 263 − 7, 935 − 7, and 1383 − 7. Hence, d = gcd(256, 928, 1376). Compute the GCD stepwise using the Euclidean algorithm.
Step-by-Step Solution:
Verification / Alternative check:
Direct check: 256/32, 928/32, and 1376/32 are integers (8, 29, and 43). This confirms 32 divides all adjusted values, and no larger divisor can exceed the GCD.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
32
Discussion & Comments