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 vote317 views1 answer
Autopy python not installing
Python
12 votes318 views4 answers
Key pressed pygame
Python
0 vote319 views1 answer
Reason: Worker failed to boot
Python
24 votes299 views2 answers
Convert list of int to string python
Python
1 vote293 views1 answer
SerialClient.py", line 41, in <module> import queue ImportError: No module named queue
Python
0 vote344 views1 answer
Lambda x: %d % ', '.join(x) for integers
Python
9 votes318 views5 answers
How to make a pygame window
Python
0 vote294 views1 answer
Floating point python
Python
9 votes323 views1 answer
How to convert a set to a list in python
Python
1 vote287 views1 answer
How to change kay bindings in pycharm
Python