find the greatest common divisor of the set 84132156Solution
find the greatest common divisor of the set {84,132,156}
Solution
Doing prime factorization:
84 = 2^2 * 3 * 7
132 = 2^2 * 3 * 11
156 = 2^2 * 3 * 13
The greatest power of 2 common to all is 2^2.
The greatest power of 3 common to all is 3^1 or 3.
There are no other common factors.
Thus, the greatest common divisor is
2^2 * 3 = 12 [ANSWER]
