day1/exercise/gcd.py
author Prabhu Ramachandran <prabhu@aero.iitb.ac.in>
Mon, 21 Jun 2010 00:49:03 -0400
branchscipy2010
changeset 412 ca04d463c573
parent 64 333092b68926
child 428 ee689f7c3122
permissions -rw-r--r--
ENH: Enhanced the problem set building on the image handing and arrays. Illustrated dtypes, casting and their importance along with an example using RGBA images. Also introduce edge detection.

def gcd(a, b):
  if a % b == 0:
    return b
  return gcd(b, a%b)

print gcd(5, 40)
print gcd(11, 60)