P34 - 欧拉函数 φ(n)

Euler’s totient function

官方模块: Problems.P34 核心函数: totient

← P33 互质判断 | P35 质因数分解 →

← P33 互质判断 | P35 质因数分解 →

题目描述

计算欧拉函数 φ(n)：小于等于 n 且与 n 互质的正整数个数。

函数签名

思路

实现

测试

1-- >>> 

参考

• 官方文档

← P33 互质判断 | P35 质因数分解 →