1 def gcd(a, b):

     2     """Returns the Greatest Common Divisor of the two integers

     3     passed as arguments.

     4 

     5     Args:

     6       a: an integer

     7       b: another integer

     8 

     9     Returns: Greatest Common Divisor of a and b

    10 

    11     >>> gcd(48, 64)

    12     16

    13     >>> gcd(44, 19)

    14     1

    15     """

    16     if b == 0:

    17         return b

    18     return gcd(b, a%b)

    19 

    20 if __name__ == "__main__":

    21     import doctest

    22     doctest.testmod()