day1/exercise/gcd.py
changeset 64 333092b68926
child 428 ee689f7c3122
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/day1/exercise/gcd.py	Thu Oct 08 18:59:47 2009 +0530
@@ -0,0 +1,8 @@
+def gcd(a, b):
+  if a % b == 0:
+    return b
+  return gcd(b, a%b)
+
+print gcd(5, 40)
+print gcd(11, 60)
+