尤拉函式的應用

\(尤拉函式的定義\)
尤拉函式，\(\varphi(n)\)，就是\(1\)~\(n\)中和\(n\)互質的數的個數。
\(尤拉函式的應用1\)
求\(1\)到\(n\)中和\(n\)互質的數的和，就是\(n\varphi(n)/2\)。