mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2024-11-23 21:11:08 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update greatest_common_divisor.py (#1513)

Browse Source 
Add Doctests.
This commit is contained in:
percy07 2019-10-29 15:36:37 +05:30 committed by Christian Clauss
parent e463c0b573
commit e3d4d2bb57
1 changed files with 10 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
maths/greatest_common_divisor.py
View File

@ -10,6 +10,16 @@ def greatest_common_divisor(a, b):
Calculate Greatest Common Divisor (GCD).
>>> greatest_common_divisor(24, 40)
8
>>> greatest_common_divisor(1, 1)
1
>>> greatest_common_divisor(1, 800)
1
>>> greatest_common_divisor(11, 37)
1
>>> greatest_common_divisor(3, 5)
1
>>> greatest_common_divisor(16, 4)
4
"""
return b if a == 0 else greatest_common_divisor(b % a, a)