Euclidean recursive method + doctests + type hints (#1999)
Euclidean recursive method + doctests + type hints (#1999)

* Recursive euclidean algorithm + doctests and type hints

* Fix doctests in recursive method

* Added commit suggestions
TheAlgorithms/Python