changeset 118 | 513d43e25927 |
117:fab0281a992f | 118:513d43e25927 |
---|---|
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() |