# Prime Factorization Graph

Prime Factorization Graph

Let and be distinct integers such that divides . Then the vertices of a polygon with vertices can be connected to a polygon with vertices from equally spaced vertices on the first polygon. This procedure can be applied repeatedly to the prime factors of a number in order to get visualizations of the factorizations of the numbers. For instance, can be seen as a polygon of 15 vertices connected to a triangle at every fifth vertex.

m

n

m

n

n

m

n/m

15=3×5