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

11 votes148 views3 answers
Pandas conditional replace values in a series
Python
0 vote234 views1 answer
Generate 3 pages pdf reportlab
Python
0 vote146 views1 answer
Dataflair python
Python
0 vote172 views1 answer
Convert from R to python
Python
3 votes135 views2 answers
Pandas drop rows with null in specific column
Python
0 vote207 views1 answer
Python ValueError: zero-size array to reduction operation maximum which has no identity
Python
0 vote146 views1 answer
How to take out every even number from a list in python
Python
1 vote143 views2 answers
Java Array objects
Python
0 vote161 views1 answer
Como calcular el rango en python
Python
10 votes138 views3 answers
How to round a number down in python
Python