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
- Sieve of EratosthenesCross out multiples prime by prime on a grid up to 400 and watch the primes and twin primes appear.
- Percent VisualizerSee percent on a hundred grid and a double number line: percent of, find the whole, change, discount and tax.
- Mean, Median and Mode ExplorerDrag dots on a dot plot to see the mean as a balance point, the median, mode, range and a box plot.
- Fractal ExplorerStep through the Koch snowflake, Sierpinski triangle and carpet, a fractal tree and the dragon curve.
- Number Base ConverterConvert whole numbers between binary, octal, decimal, hex or any base 2–36, with clickable light-bulb bits.
- Roman Numerals ConverterConvert numbers to Roman numerals and back up to 3,999,999, with breakdown, clock face and practice.