[3.12] Minor algebraic simplification for the totient() recipe (gh-113822) (gh-113823)

diff --git a/Doc/library/itertools.rst b/Doc/library/itertools.rst
index a0181612d5bb67a679dbe6ca377560ab2c7361d2..67dc8f6d875f68f379d12995a94531690a71918e 100644 (file)
--- a/Doc/library/itertools.rst
+++ b/Doc/library/itertools.rst
@@ -1142,7 +1142,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