All Questions

$\DeclareMathOperator\gcd{gcd}$Take $q\in \mathbb N$ and $X>0$ ($q$ not necessarily smaller than $X$). A sum such as $$\sum_{d\leq X}(q,d)$$ is easily seen to be $\ll q^\epsilon (X+q)$ so that the ...