rt。

给定函数 $f(n) = \sum_{k = 1}^{n} (-1)^k \times \gcd (k,n)$，求一个可以在 $O(n)$ 内出 $f(n)$ 的柿子，以及求 $f(n)$ 在 $n$ 取遍正整数下的最小值。

我算出来最小值是-1，请问有大佬可以帮忙验一下顺便写个柿子吗qwq。