Gauss called it the ‘fundamental theorem’ and published 6 proofs of it. Since then quadratic reciprocity has been an obsession of the mathematical community. Over 200 proofs has been published.

I encountered a very simple and elegant proof. Here is a pdf file with a simple 2-page proof.

quadratic reciprocity