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

5 votes150 views3 answers
Django change password command line
Python
1 vote139 views1 answer
Python KeyError: 'kivy.garden.graph'
Python
53 votes168 views2 answers
Add values to dictionary key python
Python
2 votes158 views1 answer
Dice rolling simulator python
Python
0 vote143 views1 answer
Python txt to parquet
Python
1 vote185 views1 answer
Managin media django
Python Django
0 vote158 views1 answer
Python urlopen parameters
Python
0 vote147 views1 answer
Matplotlib plot two graphs side by side
Python
-1 vote155 views1 answer
Negate an int in python
Python
2 votes184 views6 answers
E: Could not get lock /var/lib/dpkg/lock-frontend - open (11: Resource temporarily unavailable)
Python