Skip to content

Instantly share code, notes, and snippets.

@pysoftware

pysoftware/gcd.py

Last active February 14, 2019 18:54
Show Gist options
  • Save pysoftware/c3fd349935215ac74981cd6d175eac83 to your computer and use it in GitHub Desktop.
Save pysoftware/c3fd349935215ac74981cd6d175eac83 to your computer and use it in GitHub Desktop.
Download ZIP
GCD/ НОД
Raw
gcd.py
# Greatest common divisor
# Наибольший общий делитель
a, b = 16, 17
while b != 0:
# temp = a
# a = b
# b = temp % b
a, b = b, a%b
print(a)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment