Compute the H.C.F. (greatest common divisor) of the integers 132, 204, and 228.

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:

  • Numbers: 132, 204, 228.
  • Standard divisibility and Euclidean algorithm apply.


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:

gcd(132, 204): 204 mod 132 = 72; 132 mod 72 = 60; 72 mod 60 = 12; 60 mod 12 = 0 ⇒ gcd = 12.gcd(12, 228): 228 mod 12 = 0 ⇒ gcd = 12.Therefore, HCF(132, 204, 228) = 12.


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:

  • 18, 6, 21, 24: These either do not divide all three numbers or are not the greatest common factor. Only 12 divides all and is maximal.


Common Pitfalls:

  • Selecting a common divisor (like 6) and overlooking a larger common divisor (12).


Final Answer:
12

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion