Skip to content

Instantly share code, notes, and snippets.

@ssanin82
Created January 26, 2015 01:14
Show Gist options
  • Save ssanin82/ae209be6aa9bd8b69973 to your computer and use it in GitHub Desktop.
Save ssanin82/ae209be6aa9bd8b69973 to your computer and use it in GitHub Desktop.
def GCD(a,b):
a = abs(a)
b = abs(b)
while a:
a, b = b%a, a
return b
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment