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 vote120 views1 answer
Isolationforest estimators
Python
0 vote112 views1 answer
Turn off warning when import python
Python
4 votes118 views6 answers
How to change python version
Python
0 vote135 views1 answer
Delete migrations django and start over deployment heroku
Python Django
0 vote113 views1 answer
Networkx - calculate degree per each node
Python
2 votes115 views1 answer
What happen when we apply * before list in python
Python
0 vote135 views1 answer
Median absolute deviation python
Python
-1 vote112 views1 answer
Figure vs plot matplotlib
Python
0 vote116 views1 answer
Gets an existing SparkSession or, if there is no existing one, creates a new
Python
0 vote131 views1 answer
Python elasticsearch docker from within other container
Python