1 def gcd(a, b):

     2     while b != 0:

     3         a, b = b, a % b

     4     return a

     5 

     6 if __name__ == '__main__':

     7     for line in open('gcd_testcases.dat'):

     8         values = line.split(', ')

     9         a = int(values[0])

    10         b = int(values[1])

    11         g = int(values[2])

    12 

    13         tc = gcd(a, b)

    14         if tc != g:

    15             print "Test failed for the case a=%d and b=%d. Expected %d. Obtained %d instead." % (a, b, g, tc)

    16             exit(1)

    17 

    18     print "All tests passed!"