ik - jk = (i-j)k
が n で割り切れるが、GCD(n,k)=1 から i=j となる
というところがわかりません。