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

19 votes119 views2 answers
How to add up everything in a list python
Python
0 vote117 views2 answers
Force garbage collection in python
Python
1 vote80 views3 answers
Install github
Python
1 vote135 views2 answers
Pytorch view -1 meaning
Python
0 vote122 views1 answer
Flask where to put db.create_all
Python
2 votes110 views3 answers
Solve equation python
Python
3 votes145 views1 answer
Search in dict python
Python
0 vote128 views1 answer
Qubesos
Python
3 votes120 views1 answer
How to remove quotes from a string in python
Python
0 vote115 views1 answer
Change order of barh matplotlib
Python