Skip to main content

One doc tagged with "euler's totient function"

View All Tags

09. 欧拉函数

给定一个整数 $n$,小于等于 $n$ 的正整数中有多少和 $n$ 互质的数呢?这一讲,我们将研究这个问题,知识点包括单元集和欧拉函数。