Difficulty: Easy
Correct Answer: 21
Explanation:
Introduction / Context:
This question asks for the largest common divisor (also called the highest common factor, HCF or greatest common divisor, GCD) of four given integers: 210, 315, 147, and 168. Finding the GCD ensures the number divides each integer without leaving a remainder.
Given Data / Assumptions:
Concept / Approach:
The GCD of multiple integers can be computed stepwise: gcd(a, b, c, d) = gcd(gcd(gcd(a, b), c), d). Prime factorization or the Euclidean algorithm can be used at each step. Euclidean steps are typically quicker for larger numbers.
Step-by-Step Solution:
Verification / Alternative check:
Prime factors: 210 = 2*3*5*7; 315 = 3^2*5*7; 147 = 3*7^2; 168 = 2^3*3*7. Common primes are 3 and 7, but 3 appears in all, 7 appears in all; the minimum powers across all are 3^1 and 7^1, hence 3*7 = 21. Matches the Euclidean result.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
21
Discussion & Comments