Extended Euclidean Algorithm Implementation in Python