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

12 votes286 views1 answer
How to create an env to use in vs code using anaconda
Python
5 votes307 views4 answers
How to input comma separated int values in python
Python
0 vote304 views1 answer
Dictionary Get All Values
Python
9 votes302 views2 answers
Python get image dimensions
Python
-1 vote323 views2 answers
HeapSort
Python
0 vote305 views1 answer
If a specific column name is present drop tyhe column
Python
0 vote313 views1 answer
"DjangoJSONEncoder" is not defined
Python
0 vote318 views1 answer
Python solve equation with two variables
Python
0 vote301 views1 answer
Abrir notebooks jupyter administrador de archivos
Python
1 vote315 views1 answer
Number field in django
Python Django