AllAlgorithms
diff --git a/‎math/eulerTotient.py
Copy file name to clipboard
+24Lines changed: 24 additions & 0 deletions b/‎math/eulerTotient.py
Copy file name to clipboard
+24Lines changed: 24 additions & 0 deletions
@@ -0,0 +1,24 @@
+from math import sqrt
+
+"""
+this function calculate euler totien function
+"""
+def eulerTotienFunction(n):
+	if n == 1:
+		return 1
+	result = 1
+	temp = n
+	for i in range(2,int(sqrt(n))+10):
+		if (temp % i == 0):
+			j = 0
+			while(temp % i == 0):
+				j += 1
+				temp //= i
+			result = result * (i**(j-1)) * (i-1)
+	if temp == n:
+		return n-1
+	return result
+
+
+
+