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 vote146 views1 answer
Replace outliers with nan python
Python
3 votes142 views2 answers
Wikipedia python
Python
1 vote168 views3 answers
Read binary image python
Python
7 votes196 views2 answers
Show image in python
Python
0 vote203 views1 answer
Theano_flags windows
Python
0 vote155 views1 answer
Random point seeds within a cyircle python
Python
22 votes120 views2 answers
Range() function
Python
2 votes146 views2 answers
Terminal from python
Python
0 vote148 views1 answer
Proper function pandas
Python
1 vote194 views1 answer
Make new app folder in django templates dir
Python Django