## A Proof of Menon’s Identity Using Burnside’s Lemma

$$\sum_{i=1}^n [\gcd(i,n)=1] \gcd(i-1,n) = \varphi(n) d(n)$$