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 vote354 views1 answer
Django collectstatic with auto yes
Python
-6 votes312 views1 answer
Download any file from link colab
Python
0 vote332 views1 answer
Pandas split groupby
Python
0 vote332 views2 answers
Python join multiple strings ignore none and empty string
Python
0 vote331 views2 answers
Adding labels to histogram bars in matplotlib
Python
0 vote310 views1 answer
Password text in entry in tkinter
Python
40 votes388 views6 answers
Plt size
Python
-1 vote361 views1 answer
Ga in python
Python
0 vote321 views1 answer
Conversion of int to a specified base number
Python
0 vote330 views1 answer
Unsupervised knn
Python