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

2 votes267 views1 answer
DEPRECATION: The default format will switch to columns in the future. You can use --format=(legacy|columns) (or define a format=(legacy|columns) in your pip.conf under the [list] section) to disable this warning.
Python
1 vote260 views2 answers
How to have player input in python
Python
0 vote259 views1 answer
Access value of posted object python
Python
2 votes273 views2 answers
Create pdf from images python
Python
0 vote292 views2 answers
Django run manage.py from python
Python Django
8 votes294 views6 answers
Combine to lists python
Python
0 vote294 views1 answer
Python enum declare
Python
1 vote254 views2 answers
Python split string on char
Python
0 vote280 views1 answer
Pillow python update image
Python
0 vote278 views1 answer
Show only lower diagonal in sns pairplot
Python