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 vote147 views2 answers
Python int to ascii string
Python
3 votes149 views1 answer
Python get financial data
Python
0 vote133 views1 answer
How to slice few rows in pandas
Python
0 vote129 views1 answer
Pandas to sql arabic
Python
0 vote138 views1 answer
Convert timestamp datetime to int no astype
Python
0 vote95 views1 answer
Python setuptools cythonize except one file
Python
0 vote124 views1 answer
Plt grid linestyles options
Python
5 votes151 views2 answers
Decision tree algorithm
Python
1 vote200 views1 answer
How to add decorators with class in django
Python
10 votes148 views10 answers
Hello
Python