极客教程Python sympy.totient()方法
在sympy.totient()方法的帮助下，我们可以找到一个给定整数的欧拉商函数或phi(n)。欧拉商函数是指小于或等于一个给定的整数的正整数是相对素数的数目。换句话说，它是指在1 <= k <= n的范围内，最大公除数gcd(n, k)等于1的整数k的数目。
语法: totient(n)
参数 :
n –它表示一个整数。
返回：返回小于或等于该整数n的相对素数的数量。
示例 #1:
# import totient() method from sympy
from sympy.ntheory.factor_ import totient
n = 24
# Use totient() method
totient_n = totient(n)
print("phi({}) = {} ".format(n, totient_n)) # 1 5 7 11 13 17 19 23
输出:
phi(24) = 8
示例 #2:
# import totient() method from sympy
from sympy.ntheory.factor_ import totient
n = 19
# Use totient() method
totient_n = totient(n)
print("phi({}) = {} ".format(n, totient_n))
输出:
phi(19) = 18