Fast square-free decomposition of integers using class groups

Erik Mulder

Let $n=a^{2}b$, where $b$ is square-free. In this paper we present an algorithm based on class groups of binary quadratic forms that finds the square-free decomposition of $n$, i.e.…