Question

what is the greatest common factor of 16 and 24?

4
6
8
10

Explanation:

Find prime factorization of 16

Using the Prime Factorization knowledge point

$$ 16 = 2 \times 2 \times 2 \times 2 = 2^4 $$

Find prime factorization of 24

Using the Prime Factorization knowledge point

$$ 24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3 $$

Determine the greatest common factor

Using the Greatest Common Factor knowledge point

$$ \text{GCF}(16, 24) = 2^{\min(4, 3)} \times 3^{\min(0, 1)} = 2^3 = 8 $$

Answer:

• (A) 4
• (B) 6
• (C) 8 (Correct answer)
• (D) 10