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 vote185 views1 answer
Python remove all unicode from string
Python
0 vote185 views1 answer
Pandas subplots
Python
1 vote177 views1 answer
Python how to set the axis ranges in seaborn
Python
9 votes229 views2 answers
Django app
Python Django
9 votes179 views8 answers
Python loop
Python
1 vote189 views1 answer
For loop pandas range
Python
0 vote242 views1 answer
How to get wikipedia photos using wikipedia module ip python
Python
0 vote181 views1 answer
What does -> none do in python
Python
2 votes193 views4 answers
ValueError: Input contains NaN, infinity or a value too large for dtype('float32'). site:stackoverflow.com
Python
0 vote190 views1 answer
Qt platform plugin could not be initialized stackoverflow
Python