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 vote243 views1 answer
Find the range in python
Python
96 votes232 views6 answers
If substring not in string python
Python
0 vote239 views1 answer
Python check variable is tuple
Python
57 votes236 views5 answers
Python access index in for loop
Python
60 votes259 views4 answers
Csv python write
Python
0 vote233 views1 answer
Python align label left
Python
4 votes247 views4 answers
Speech to write anything python code
Python
0 vote296 views1 answer
Python generator for reading and writing file
Python
0 vote238 views1 answer
Python catch int conversion error
Python
0 vote258 views2 answers
Cronometer python
Python