estensen/totient.py

Created April 13, 2018 17:24

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/estensen/bd75fd6483785bd94f1045faed28490f.js"></script>
Save estensen/bd75fd6483785bd94f1045faed28490f to your computer and use it in GitHub Desktop.

Download ZIP

Euler's totient function

Raw

	import math

	f = lambda n:sum(math.gcd(n,x)<2for x in range(n))
	print(f(500)) # 200

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment