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