tdd/math_utils/gcd.py
author Puneeth Chaganti <punchagan@fossee.in>
Mon, 31 Jan 2011 17:19:51 +0530
changeset 154 148520862e53
parent 118 513d43e25927
permissions -rw-r--r--
vcs: Minor fixes to handout. 1. Made madhu's commit shorter to fit in one line. 2. Change Author details to have just the Name. 3. Change some punctuation.

def gcd(a, b):
    """Returns the Greatest Common Divisor of the two integers
    passed as arguments.

    Args:
      a: an integer
      b: another integer

    Returns: Greatest Common Divisor of a and b

    >>> gcd(48, 64)
    16
    >>> gcd(44, 19)
    1
    """
    if b == 0:
        return b
    return gcd(b, a%b)

if __name__ == "__main__":
    import doctest
    doctest.testmod()