Find the HCF of 210 and 693 given the prime factor tree for 693.

Check the final answer first, then review the worked steps.

Answer

21

Work

210 = 2 \times 3 \times 5 \times 7
693 = 3^{2} \times 7 \times 11
HCF = 3 \times 7 = 21

Step-by-step solution

  1. Find the prime factors of 210: $210 = 2 \times 105 = 2 \times 3 \times 35 = 2 \times 3 \times 5 \times 7$.
  2. Identify the prime factors of 693 from the tree: $693 = 3 \times 3 \times 7 \times 11 = 3^{2} \times 7 \times 11$.
  3. Find the common prime factors: Both numbers share a $3$ and a $7$.
  4. Multiply the common factors to get the HCF: $3 \times 7 = 21$.