Skip to content

Instantly share code, notes, and snippets.

@Sadamingh

Sadamingh/gcd2.py

Created September 6, 2020 13:05
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save Sadamingh/4f4d79c02c9a082a6e3939c9c1d5d83d to your computer and use it in GitHub Desktop.
Save Sadamingh/4f4d79c02c9a082a6e3939c9c1d5d83d to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gcd2.py
def my_gcd(a: int, b: int) -> int:
while b:
a, b = b, a % b
return abs(a)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment