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

0 vote384 views1 answer
How to send file in django response
Python Django
0 vote376 views1 answer
How to print two lists side by side in python
Python
2 votes361 views3 answers
Python poetry
Python
2 votes329 views1 answer
How to replace a word in csv file using python
Python
4 votes325 views1 answer
Python turtle square
Python
0 vote347 views1 answer
Black code formatter
Python
0 vote346 views1 answer
Python Django Models Unique Rows
Python
34 votes362 views2 answers
Train-test split code in pandas
Python
0 vote331 views1 answer
Python getattr function
Python
1 vote370 views1 answer
How to check if python has been added to path
Python