author | Madhusudan.C.S <madhusudancs@gmail.com> |
Fri, 03 Sep 2010 11:51:18 +0530 | |
changeset 118 | 513d43e25927 |
permissions | -rw-r--r-- |
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()