Gauss turned the problem into number theory: it can be done iff n is a power of 2 times a product of distinct Fermat primes.
Gauss went back to the geometry and indicated that the same ideas could be applied to equal subdivision of the lemniscate, without giving the details.