euler-totient-in_python.py

# A simple Python3 program 
# to calculate Euler's 
# Totient Function 

# Function to return 
# gcd of a and b 
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 = "") 
			
# This code is contributed 
# by Smitha