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

7 votes344 views2 answers
Python: remove duplicate in a specific column
Python
2 votes428 views2 answers
Difference between = and is not python
Python
6 votes344 views2 answers
How to append two numpy arrays
Python
-1 vote375 views1 answer
Starry spheres
Python
0 vote357 views1 answer
Como resolver números primos em python
Python
0 vote333 views1 answer
Python sys.argv exception
Python
5 votes326 views3 answers
Print complete dataframe pandas
Python
-1 vote331 views2 answers
Sequence python
Python
8 votes393 views6 answers
Fizzbuzz python solution
Python
12 votes375 views3 answers
Get screen size python
Python