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

-1 vote101 views1 answer
Return an RDD with the keys of each tuple.
Python
1 vote149 views2 answers
Simple flask hello world
Python Flask
2 votes97 views2 answers
Python fillna with mode
Python
5 votes100 views2 answers
Converting decimal to hex in python
Python
5 votes112 views2 answers
Forgot django admin password
Python
0 vote99 views1 answer
All alphabets
Python
2 votes88 views1 answer
Python USD to Euro Converter
Python
-2 votes103 views2 answers
Diamond pattern in python
Python
-1 vote97 views1 answer
How to print the 3erd character of an input in python
Python
0 vote101 views1 answer
Why pytest return No ModuleError
Python