# HG changeset patch
# User Madhusudan.C.S <madhusudancs@gmail.com>
# Date 1283265829 -19800
# Node ID 38ba17aa202fb5a1a136c15cd5c152d3927e755d
# Parent  0b01bb6ea6b8c2427fab9b176a9218df34773414
Added the test cases for GCD function and the Python script that was used to generate it.

diff -r 0b01bb6ea6b8 -r 38ba17aa202f tdd/gcd_testcases.dat
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/tdd/gcd_testcases.dat	Tue Aug 31 20:13:49 2010 +0530
@@ -0,0 +1,50 @@
+6, 22, 2
+6, 48744, 6
+14, 143295, 1
+22, 751, 1
+35, 79, 1
+35, 96, 1
+52, 12, 4
+73, 79, 1
+73, 184790, 1
+86, 11, 1
+93, 8, 1
+93, 798, 3
+113, 42785, 1
+209, 2135, 1
+395, 8989, 1
+587, 331, 1
+643, 751, 1
+721, 242525, 1
+733, 5622, 1
+854, 42785, 1
+1695, 57, 3
+1695, 798, 3
+3429, 177203, 1
+4603, 12, 1
+4603, 48744, 1
+6139, 57, 1
+6139, 204, 1
+6660, 96, 12
+6660, 410400, 180
+6703, 410400, 1
+8964, 22, 2
+9673, 751, 1
+9673, 7909, 1
+9673, 3335, 1
+16028, 891, 1
+44231, 378, 1
+49020, 751, 1
+57908, 184790, 2
+65482, 548045, 1
+79715, 8, 1
+79715, 891, 1
+79715, 66371, 1
+321807, 891, 3
+366607, 97, 1
+402212, 5595, 1
+448426, 66371, 1
+575271, 4617, 9
+575271, 402152, 1
+680256, 48744, 72
+779565, 184790, 5
diff -r 0b01bb6ea6b8 -r 38ba17aa202f tdd/generate_testcases.py
--- /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()