Difficulty: Easy
Correct Answer: 12
Explanation:
Introduction / Context:
We seek the highest common factor (HCF) of three integers: 132, 204, and 228. The HCF is the largest positive integer that divides each of the numbers exactly, leaving no remainder.
Given Data / Assumptions:
Concept / Approach:
Compute HCF stepwise: gcd(132, 204) first, then gcd(result, 228). The Euclidean algorithm is efficient and reliable for such calculations.
Step-by-Step Solution:
Verification / Alternative check:
Prime factors: 132 = 2^2*3*11; 204 = 2^2*3*17; 228 = 2^2*3*19. The common prime product is 2^2*3 = 12, confirming the result.
Why Other Options Are Wrong:
Common Pitfalls:
Final Answer:
12
Discussion & Comments