Sea $a$ un entero y $n$ un entero positivo . Demuestre que la suma : $$\sum_{k=1}^{n} a^{(k,n)}$$ es divisible por $n$ , donde $(x,y)$ es el máximo común divisor de los números $x$ e $y$ .