From cd3f55dd17a571d564a5d3a3d9d7a26045922c98 Mon Sep 17 00:00:00 2001 From: Chetan Pandey Date: Sun, 4 Oct 2020 08:01:23 +0530 Subject: [PATCH] Euler Toient Function Added --- maths/euler-toient.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 maths/euler-toient.py diff --git a/maths/euler-toient.py b/maths/euler-toient.py new file mode 100644 index 0000000..124e821 --- /dev/null +++ b/maths/euler-toient.py @@ -0,0 +1,19 @@ +def gcd(a, b): + + if (a == 0): + return b + return gcd(b % a, a) + +# A simple method to evaluate +# Euler Totient Function +def phi(n): + result = 1 + for i in range(2, n): + if (gcd(i, n) == 1): + result+=1 + return result + +# Driver Code +for n in range(1, 11): + print("phi(",n,") = ", + phi(n), sep = "") \ No newline at end of file