--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/tdd/generate_testcases.py	Tue Aug 31 20:13:49 2010 +0530
@@ -0,0 +1,36 @@
+import random
+
+def gcd(a, b):
+    while b != 0:
+        a, b = b, a % b
+    return a
+
+a = random.sample(xrange(100), 10)
+b = random.sample(xrange(1000), 10)
+c = random.sample(xrange(10000), 10)
+c = random.sample(xrange(10000), 10)
+d = random.sample(xrange(100000), 10)
+e = random.sample(xrange(1000000), 10)
+f = a + b + c + d + e
+f.sort()
+a = random.sample(xrange(100), 10)
+b = random.sample(xrange(1000), 10)
+c = random.sample(xrange(10000), 10)
+d = random.sample(xrange(100000), 10)
+e = random.sample(xrange(1000000), 10)
+g = a + b + c + d + e
+
+testcases = []
+for item in f:
+    a = f[random.randrange(0, len(f))]
+    b = g[random.randrange(0, len(g))]
+    gc = gcd(a, b)
+    testcases.append([a, b, gc])
+
+sortedcases = sorted(testcases, key=lambda case: case[0])
+
+fil = open('/home/madhu/Desktop/gcdtest.dat', 'w')
+for case in sortedcases:
+    fil.write('%d, %d, %d\n' % (case[0], case[1], case[2]))
+
+fil.close()