Never been to DZone Snippets before?

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's algorithm (See related posts)

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
to python algorithm euclid lcd by scvalex on Fri Jun 22 10:54:15 -0400 2007

You need to create an account or log in to post comments to this site.


Click here to browse all 5147 code snippets

Related Posts