Prime Factor Tree

About this tool

Type any whole number from 2 to 1,000,000 and a factor tree appears. Tap a number with a dashed outline and choose which pair of factors to split it into: 36 can become 4 × 9 or 2 × 18, and every route ends in the same primes. When every branch ends in a prime, the factorization is written in exponent form. Switch to two numbers and their prime factors are sorted into a Venn diagram, with the shared primes in the middle, so the GCD and LCM are built from the factors and then checked against Euclid's algorithm. The number 1 gets its own explanation: it is neither prime nor composite.

Classroom ideas

  • Give two groups different first splits of 360 and let them discover that both trees end in 2, 2, 2, 3, 3, 5.
  • Show 84 and 360 in the Venn diagram and ask students to read the GCD from the middle before it is revealed.
  • Type 1 and ask why there is no tree, then try a large prime such as 997 and a large power of two.

Related tools