5412336
Use the prime factorizations \(84=2^2\times3\times7\) and \(96=2^5\times3\) to find \(\operatorname{GCF}(84,96)\). Explain why the smaller exponent is used for each shared prime.
Hints
- Identify the prime bases shared by both factorizations.
- For each shared prime, compare the two exponents.
- Build the greatest factor that does not use more copies than either number has.
Solution
1. The shared prime bases are \(2\) and \(3\).
2. For \(2\), the smaller exponent is \(2\); for \(3\), both numbers contain one factor of \(3\).
3. Therefore, \(\operatorname{GCF}(84,96)=2^2\times3=12\).
4. A common factor cannot contain more copies of a prime than either original number contains.
Answer
\(\operatorname{GCF}(84,96)=12\). The smaller exponent is used because the factor must divide both numbers.
