cemdrk/gcd.py

Created December 22, 2018 17:34

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

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

Download ZIP

Euclid Greatest Common Divisor python implementation

Raw

gcd.py


	def gcd(n, m):
	while n:
	n, m = m % n, n
	return m

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