积性函数（初等数论，算法）

概念：

1.定义在所有的正整数上的函数称为算术函数（或数论函数）

2.如果算术函数f对任意两个互质的正整数p和q，均有f(pq)=f(p)f(q)

称为积性函数（multiplicative functions,或译为乘性函数）

3.如果对任意两个正整数p和q,均有f(pq)=f(p)f(q),称为完全积性函数。

比较常见的有幂函数，f(x)=gcd(x,k)....等等