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 vote186 views1 answer
Scikit learn library in python
Python
13 votes247 views6 answers
Tensorflow check gpu
Python
0 vote162 views1 answer
Summation django queryset
Python Django
0 vote147 views1 answer
Python how to hash string into pbkdf2
Python
0 vote153 views1 answer
Goto statement in python geeksforgeeks
Python
25 votes210 views4 answers
Pandas count the number of unique values in a column
Python
0 vote191 views1 answer
Who is agada nathan
Python
0 vote195 views1 answer
Day 14 scope hackerrank solution in python
Python
0 vote189 views1 answer
Error: The file/path provided (flaskr) does not appear to exist. Please verify the path is correct. If app is not on PYTHONPATH, ensure the extension is .py
Python
4 votes186 views3 answers
How to add variables and text in python on same line
Python