testing_and_debugging/gcd.py


1
2
3
4
5
6
7
8
9
10
11

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

#if __name__ == '__main__':
#     result = gcd(48, 64)
#     if result != 16:
#         print "Test failed"
#     print "Test Passed"