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 vote237 views1 answer
Isprime lambda python
Python
73 votes245 views6 answers
Reverse a string in python
Python
0 vote245 views1 answer
Django.core.exceptions.ImproperlyConfigured: Application labels aren't unique, duplicates: auth
Python Django
0 vote227 views1 answer
Slice Age in Python
Python
1 vote225 views1 answer
Ffmpeg python video from images
Python
2 votes224 views1 answer
Python sort dataframe by list
Python
1 vote178 views1 answer
Python take input from terminal
Python
18 votes209 views6 answers
Add to a list python
Python
1 vote228 views1 answer
In pandas how to start an index from a specific number
Python
0 vote241 views1 answer
Student notebook (finish), INB (finish), Food and Fitness log (log necessary), debate speech (finish)
Python