def gcd(a, b):
    if 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"