https://github.com/python/cpython/commit/aef375f56ec93740f0a9b5031c3d2063c553fc12
commit: aef375f56ec93740f0a9b5031c3d2063c553fc12
branch: main
author: Raymond Hettinger <[email protected]>
committer: rhettinger <[email protected]>
date: 2024-01-08T13:16:22-06:00
summary:
Minor algebraic simplification for the totient() recipe (gh-113822)
files:
M Doc/library/itertools.rst
diff --git a/Doc/library/itertools.rst b/Doc/library/itertools.rst
index 5c8cc982a89a2c..338a5f9615aae3 100644
--- a/Doc/library/itertools.rst
+++ b/Doc/library/itertools.rst
@@ -1150,7 +1150,7 @@ The following recipes have a more mathematical flavor:
# https://mathworld.wolfram.com/TotientFunction.html
# totient(12) --> 4 because len([1, 5, 7, 11]) == 4
for p in unique_justseen(factor(n)):
- n = n // p * (p - 1)
+ n -= n // p
return n
_______________________________________________
Python-checkins mailing list -- [email protected]
To unsubscribe send an email to [email protected]
https://mail.python.org/mailman3/lists/python-checkins.python.org/
Member address: [email protected]
