ramachandrajr

def gcd(a, b):
    """Return greatest common divisor using euclid's Algorithm
    ."""
    # Run while b is not equal to zero
    while b:
        a, b = b, a % b
        print "a: %d, b: %d." % (a, b)
    print "=" * 10
    return a