From: Miss Islington (bot) <31488909+miss-islington@users.noreply.github.com>
Date: Mon, 8 Jan 2024 19:22:42 +0000 (+0100)
Subject: [3.12] Minor algebraic simplification for the totient() recipe (gh-113822) (gh-113823)
X-Git-Tag: v3.12.2~211
X-Git-Url: http://git.ipfire.org/gitweb.cgi?a=commitdiff_plain;h=0b31a50ecd494d76e4254d4b2de18e5926683124;p=thirdparty%2FPython%2Fcpython.git

[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 a0181612d5bb..67dc8f6d875f 100644
--- 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