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
Convert pdf to base64 python
Python
1 vote220 views1 answer
How to print not equal to in python
Python
14 votes145 views2 answers
Tkinter clear canvas
Python
0 vote198 views10 answers
Convert python to c++ online
Python
17 votes205 views4 answers
How to check how many items are in a list python
Python
1 vote176 views3 answers
Management commands django
Python
0 vote199 views1 answer
Python check samplerate of mp3
Python
5 votes193 views3 answers
Python if not
Python
0 vote193 views2 answers
Fix ImportError: No module named PIL
Python
106 votes217 views6 answers
Generate random int python
Python