完美的总结都是为了偷懒
GCD的计数
①
②
③
GCD之和
①
②
LCM之和
①
②
- n是质数:
- n不是质数:
- n的非平方质因子i:
- n的其他质因子i(即n=i*p且i|p):
- n的非平方质因子i:
其它常见公式
① 1~n中所有与n互质的数之和
② 约数个数
③ i^2前缀和
完美的总结都是为了偷懒
①
②
③
①
②
①
②
① 1~n中所有与n互质的数之和
② 约数个数
③ i^2前缀和