万能数据

欧拉φ函数。”

    “对任一正整数 n，欧拉φ函数的取值φ(n)定义为：φ(n):=不大于 n 且与 n 互素的正整数的个数。对任一素数 p，φ(p)= p - 1，这个是因为 1，， p - 1 这 p - 1 个不大于 p 的正整数显然都跟 p 互素。”

    “然后，对两个不同的素数和 p2，φ(p1p2)=(p1 - 1)(p2 - 1)，这是因为……”