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

63 votes253 views6 answers
For loop with index python
Python
0 vote245 views1 answer
How to save string json to json object python
Python
3 votes367 views1 answer
From _curses import * ModuleNotFoundError: No module named '_curses'
Python
0 vote244 views1 answer
Amazon response 503 python
Python
1 vote285 views1 answer
Pip install mysqldb
Python
0 vote263 views1 answer
Create and activate virtual environment with python 3
Python
16 votes243 views1 answer
Super idol
Python
8 votes272 views2 answers
Linear search in python
Python
0 vote260 views1 answer
Insert Multiple Images to Excel with Python
Python
0 vote251 views1 answer
Instal django impoer expor
Python