P37 - 欧拉乘积公式求 φ(n)

Euler’s totient with product formula

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

← P36 质因数分解（含重数） | P38 高 totient 数 →

← P36 质因数分解（含重数） | P38 高 totient 数 →

题目描述

利用欧拉乘积公式计算欧拉函数 φ(n)，基于质因数分解结果。

函数签名

思路

实现

测试

1-- >>> 

参考

• 官方文档

← P36 质因数分解（含重数） | P38 高 totient 数 →