10 lines
264 B
Python
10 lines
264 B
Python
def greatest_common_divisor(a: int, b: int) -> int:
|
|
""" Return a greatest common divisor of two integers a and b
|
|
>>> greatest_common_divisor(3, 5)
|
|
1
|
|
>>> greatest_common_divisor(25, 15)
|
|
5
|
|
"""
|
|
while b:
|
|
a, b = b, a % b
|
|
return a |