Skip to content

Instantly share code, notes, and snippets.

@cbscribe
Created March 12, 2013 07:26
Show Gist options
  • Save cbscribe/5140925 to your computer and use it in GitHub Desktop.
Save cbscribe/5140925 to your computer and use it in GitHub Desktop.
beauty - Euler's Algorithm
def gcd(x, y):
while y:
x, y = y, x % y
return x
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment