tdd/math_utils/gcd.py
author Puneeth Chaganti <punchagan@fossee.in>
Mon, 31 Jan 2011 17:12:36 +0530
changeset 152 ac12270f8fdf
parent 118 513d43e25927
permissions -rw-r--r--
vcs: Introduce commit with -u and -m parameters commit is now introduced with -u and -m parameters. This fixes a couple of problems -- 1) hg sometimes doesn't allow commits without username 2) vi(m) is the default editor -- most people can't use it (yet).

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()