DZone Snippets is a public source code repository. Easily build up your personal collection of code snippets, categorize them with tags / keywords, and share them with the world
Euclid(a, b) calculates the largest common denominator d, and returns it. Uses the well-known Euclid's algorithm.
def euclid(a, b): while b != 0: r = a % b a = b b = r return a