Quadratic reciprocity had $6$ proofs in Gauß's Disquisitiones Arithmeticae, andby Gauß. Plus two that were found posthumously. EulerHe proved it first in his Disquisitiones Arithmeticae. He called it "the gem of arithmetic". Euler and Legendre had conjectured it.
Now there are over $240$ known proofs.
That $\Bbb Z_p^×$ is cyclic. Keith Conrad has amassed, at least, $10$ or $11$ different proofs of this fact
It was proven by Gauß in his $1801$ Disquisitiones Arithmeticae, an existence and a constructive proof. First Lambert, then Euler, then Gauß were playing with the notion of a primitive.
There's a constructive proof in Vinogradov's Elements of Number Theory.