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

6 votes272 views1 answer
Save and load a dictionary python
Python
37 votes288 views5 answers
Run python file from cmd
Python
4 votes287 views1 answer
Skip to next iteration in for loop python
Python
0 vote240 views1 answer
Headless chrome python
Python
1 vote316 views1 answer
Test Speed internet using Python
Python
1 vote297 views1 answer
Get value from TextCtrl wxpython
Python
2 votes294 views2 answers
Python index for all matches
Python
2 votes302 views1 answer
How to merge between two columns and make a new one in pandas dataframe
Python
0 vote299 views1 answer
How to import flask restful using pip
Python
0 vote275 views1 answer
Reg.fit(x_train, y_train) TypeError: fit() missing 1 required positional argument: 'y'
Python