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

1 vote206 views1 answer
Seconds add zero python
Python
0 vote220 views3 answers
Python remove text between parentheses
Python
0 vote233 views1 answer
Python plot arrays from matrix
Python
1 vote227 views2 answers
Delete index in elasticsearch python
Python
1 vote213 views2 answers
Copy one list to another python
Python
1 vote217 views2 answers
Clear anaconda cache
Python
0 vote238 views1 answer
Afkastiningsgrad
Python
1 vote246 views2 answers
Python get the elements between quotes in string
Python
48 votes221 views3 answers
Online python compiler with modules
Python
4 votes204 views1 answer
Python float to fraction
Python