Extended euclidean python

def extendEuclidean(a, b, s1=1, s2=0, t1=0, t2=1):
    
    if b:
        r=a%b
        return extendEuclidean(b, r, s2, s1-s2*(a//b), t2, t1-t2*(a//b))
    
    return a, s1, t1

Similar codes

0 vote259 views1 answer
Delete history django simple
Python
7 votes276 views3 answers
How to get all possible combinations in python
Python
0 vote237 views1 answer
Pycaw , Python Audio Control Lib
Python
0 vote243 views1 answer
Onehotencoder = OneHotEncoder(categorical_features = [1]) X = onehotencoder.fit_transform(X).toarray() X = X[:, 1:]
Python
2 votes288 views1 answer
Django model current timestamp
Python Django
0 vote259 views2 answers
Pycryptodome rsa encrypt
Python
0 vote256 views1 answer
Ocaml returns the last element of a list
Python
2 votes247 views1 answer
Running selenium on google colab
Python
0 vote249 views1 answer
Fix the size of a deque python
Python
5 votes270 views1 answer
Pythagoras calculator
Python