Minor algebraic simplification for the totient() recipe (gh-113822)

2024-01-08 13:16:22 -06:00 · 2024-01-08 13:16:22 -06:00 · aef375f56e
parent 35fa13d48b
commit aef375f56e
1 changed files with 1 additions and 1 deletions
--- 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